I used to love RTS games when I was young, now they don't really do anything for me. I do kind of regret missing out on Starcraft 2's story, but dear God do I hate how they gave us Starcraft 2 with only the marine campaign, and then turned the Zerg and Protoss campaigns into their own DLCs, forcing us to have to wait until who knows when to see the rest of the storyline.

Warcraft 3 gave us a full story and it ended with the end of the game; the DLC gave us a continuation on the story.

I also remember I used to enjoy age of empires; I used to enjoy having my villagers cut down forests, clear out mines, and even hunt nearby animals, and sure, eventually I'd get around to the combat portion of the game; now though I've kind of lost my patience for it and it doesn't amuse me like it used to. I remember one of the fun things I'd do is bait an enemy to walk out their portcullis, because once it was open I could send in my army while it was still open for their units.

As for stealth games, I think I only have patience for MGS, not much else to be honest (not that I played many of them). I enjoyed the original thief ages ago, but it doesn't really do anything for me any more.