Maybe Revelation Angel offense? Decently fast, has ways to search deck for and recur the horsemen, and lets you add some demons and go Dragon's Wrath to kill all the opponent's heroes. Plus, nonhumans are harder to target.
Kings of the Earth in reserve to give you any nationality (Or Pagan Sailors now as well) can help with, say, drawing off of The Winged Lion.