I like Witch of Endor, large power, but with strict setup requirements and dependency on your opponent's deck. I don't entirely understand how a the second sentence would work. If I use it the first time with no Saul in play and Saul later enters play, can I use it again? If I use it first while Saul is in play, then he leaves play, can I use it again?
Gehenna is ok, but it seems to take away the downside of such a powerful card as GoH. If you made it both players so it could also have some fun use with Wash Basin, and maybe had it interact with removal from game and discard somehow, it'd be a bit more pizzazzy and multi-functional.
Cool concept if you have a verse. Perhaps it should be "other" philistines so he's not completely splashable as a catch-all silver bullet to FbtNB chains and the best early-game blocker.
Sweet synergy with the Persian theme if you have a verse.
Mob of Sodom needs to have a slightly different condition for CBN so you can't simply satisfy it by playing Love...ohhhhhhhh