gamefaqs lists North and South as a RTS for NES; Power Monger, Syndicate, Warrior Of Rome III for SNES; Dune 1 and 2, Herzog Zwei, Power Monger, Syndicate, Two Tribes: Populous II for Genesis; Warlocked for gameboy color; Hitsuji no Kimochi, Mech Platoon, Sheep, Shin Megami Tensei: Devil Children - Messiah Riser for gameboy advance.
I didn't try any of those yet.