As someone who has been playing Canaanites, Judges work really well with Canaanites for some obvious reasons (Abimelech) and also because you can pull off some nice combos that are more fun to figure out on your own Needs:
Gibeonite Delegates - Amazing numbers, CBP protection from discard (meaning no AoTL or Grapes on him until you can play), and soul gen. They (note, genderless
) are your best non-female character.
Lot's Wife - Stellar numbers, banding to any EC (the best play being to steal your opponents guy with Horses and play Stone or Gibeonite Trickery), makes the draw off of Woman even better, and can use your best enhancements easily.
The Woman of Thebez - Decent numbers, drawing (which is better with Lot's Wife, mind you), and CBN playing of a CBN regardless-of-protection discard. More use in T2 due to there being more Stones and Towers, but definitely needed in every Canaanite defense.
Abimelech - Decent numbers, does nasty stuff with Judges, can nuke territory if you win, and can use weapons (including Foreign Sword, which makes him great for prepping your next attack when added to his discarding of evil cards). Can also play some Plot with Jezebel, if you really
want to go there (I don't).
Sisera - Not great numbers, but your absolute best weapon against just about any OT banding defense. Throw JiP on him and watch the entire offense go splat. Can also use weapons (Foreign Sword).
Shechem - Not great numbers, but has a CBP way to capture a female (eh) or
get rid of those pesky characters who generated as a soul for your opponent to rescue (or throw those you capture to the other LoB, if you want to use the Black capture enhancements).
Tower of Thebez - Yeah, this is killer to many offenses out there (FBTN banding, Disciples...pretty much anything that won't throw Covenant with Death in their deck). Be careful about keeping all of your Canaanites there against some decks that can blow it up. I usually keep my least valuable in there until I am sure it won't explode (Jezebel is usually my garrison), but if they can't kill it, it can protect you as well as KotW can.
Canaan - Protect yourself from conversion, that's great and all, but the even better
use is to set up CTB combos by giving up your Canaanite. Oh, and capture their nastiest hero outside of combat. Canaanite site (important, see below).
Hormah - Always useful, especially in T1. So many uses, I couldn't list them all here. Canaanite site (important, see below).
Gibeonite Trickery - Forget Stone, this
is your best enhancement. CBN 0/6 battle-ender works even if there are a couple of heroes in battle, and Lot's Wife can help you get the numbers you need. Even better, use this on Delegates (who they can't strike down with doms) against almost any rescue with less than 10 offense and you just win that battle.
Stone of Thebez - Much hated (particularly in T2), this thing is usually used on Lot's Wife or Daughters due to numbers, but use Woman of Thebez when you can to draw first.
Joseph in Prison - You won't have much interrupt/negate in a Black deck, but this is the best one you can use since it removes the pesky heroes from the game at the same time. Combine with Sisera for anger-inducing fun.
Hunger - Use this on Delegates to add nothing to your side and keep initiative to play Trickery, Stone, JiP, or just lose and generate a soul for yourself. Their territory will still explode, which is always exciting.
Fortify Site - One of the few ways to recur an evil character in the game, and this is really important since there are so few evil Canaanites. Note that this also works on Canaanite sites like Canaan and Hormah, so you can recur some combos. The protection from opponents is amazing, and then you also blow up an artifact. All-around, this is a must-have.