I also look at Revelation a lot and the horsemen are to punish the evil in the world.
So I'd suggest
1. Horseman of Death 2/3- Discard 2 Human Evil Characters in play or decrease opponents Humans by 4/4 for remainder of battle. Ability May be used Twice. Has First Strike ability. Protected from removal from the game. Cannot be interrupted, negated, or prevented. If all other horsemen are in play increase by 1/1 and abilities */* cannot be redirected to another character. Discard if 4 Disciples are in play. Unlimited use for second half of ability.
Orange/Gray
2. Horseman of Famine 3/3- Decrease all Humans by 2/2 during battle. May band to Horseman of Pestilence. Immune to angels and prophets except Michael, Gabriel, Captain of the Host, Elijah, Jeremiah, any prophet known as one of the 12 Disciples and Daniel. Ignores side battle special abilities if a NT hero is in battle. Cannot be interrupted or negated.
Orange/Pale Green
3. Horseman of War 10/10- Immune to Red brigade. May band to Horseman of Death. You may search deck for a NT demon and add to hand. May discard a third of the humans in opponents territory once in the game. If you do immunity on this character is negated. Cannot be interrupted, prevented or negated. King's Sword has no effect on holder while this card is in play.
Orange/Crimson
4. Horseman of Pestilence 4/2- Once in the game you may discard all Lost soul and fortress sites from revelation except for The Cage. May band to Horseman of War. If The Strong Angel is in play then this Character is 1/1. Angel of the Lord has no effect on holders characters while this character is in battle unless Michael is in battle. Ignores all Kings and Priests. May only be removed from the game or defeated by numbers. Cannot be prevented or negated. If there are less than 150 cards in this deck you may only have 6 evil characters. If more than 150 you may have a max of 9, Doubt counts as an Evil Character for this ability.
Orange/Black
5. The Cage- Holders horsemen are protected from capture while this card is in play. If holder has Satan's Seat in play this card is protected from negative effect. This ability cannot be negated unless opponent plays Glory of the Lord. Search draw pile for King of Tyrus. May hold 1 horseman or King's Sword and direct King's Sword's ability on opponents.