Adventure: --> Zelda: a Link to the past [gba]
RTS: --> Dune2 [nes]
Platform: --> Donkey Kong Country 1-2 [snes], Super Mario brothers 1 and 3 [nes]
Fighting: --> Tekken Advance [gba]
Surely the Megadrive version is better?!? You could also try Herzog Zwei and the Command & Conquer beta for the Megadrive for your RTS fix. Oh, and the Warcraft port.