If you wanted to go brown, the Persians work well with Disciples. You can use Image of Jealousy to negate TGT, and with Haman's Gallows your Persians cannot be ignored with TGT. You can do self-capture with Raider's Camp using Persian Presidents by choosing any of your Disciples in Fishing Boat. Dungeon of Malchiah will also work for self capture if Raider's Camp is already active. Otherwise, the Dungeon will give you a soul to rescue if you need it. You could also use Image of Jealousy to negate Wall of Protection, then use Gomer to band with your opponent's evil characters, which is especially useful if they have something like Assyrian Siege Army in territory.
Speaking of Assyrians, they would be another good choice. Assyrian Siege Army can take out TGT, and pale green works great with magicians. King Asnappar can move captured characters to your opponent's Land of Bondage so you have more souls to rescue. You will have captured characters available because of Magic Charms and Unholy Writ.