God, I'm glad a couple people have popped up with NES or old arcade things, because I was starting to feel seriously outdated. I've only just (currently!) got round to FFX, for one thing, never mind it being someone's "that game" up above. It's feeling relatively easy, so far... haven't had a party wipe or anything, 20ish hours in, but that's not the first warning I've had of the last boss being rock hard... (eh, I managed Kefka and Sephy... could be worse)
So lessee... there's a few, because I hail from the era of Lives and Continues, rather than unlimited retries and savepoints.
(before starting the list - pwned Megalomania, at the time, so ha! And it's no wierder than Populous. I'll concede it's a hell of a lot easier on a 'proper computer' with a mouse, though. Also beat Sonic many, many times, and managed S2 and Sonic Chaos alright - on the game gear anyway)
Old faves Stuntcar Racer and Supercars, could never do very well on. Maybe not as coordinated, or know much about good racing technique. When I take them on now, do a whole lot better (get into the superleague or second season quite easily, whereas it would have been a superhuman event before)... until the programmed-in "fuck you" factor comes into play and it becomes basically impossible to win without either going bust or using a cheat code (on SC - ScR doesn't even have that).
Street fighter 2 always beat my ass, got up to maybe Balrog or even Bison but then failed hard. Just no technique.
And the seemingly endless, brick-hard platform/puzzlers or arcade shooters, like Night Shift, Toyotes, Viz, Xenon... arrrrrghh. And anything, anything at all by Jeff Minter.
Still, that was the way things used to go. Games with definite endings weren't always the norm - you played for points, or level number, and if you did actually beat it the ending was often rubbish... hence how bowled over we collectively were at things like FF6
Oh, and to invert this, I got the "ending video" in GT2, but I doubt I'll ever manage it in another GT again. They're just too god damned big and difficult.