I have the most trouble with older games. The NES era Zelda, Metroid, Megaman, and Mario are all pretty hard I think. I remember hearing "games are for kids" all the time back in the day (and sometimes even today), and now that I've grown older I can't see how that stereotype even began with games like that out and about.

Vagrant Story also kicks my ass