Disappearing blocks. F* disappearing blocks! Mega Man is notorious for the damn things, but it's not alone. So many 8-bit offenders.
And yeah, as already has been mentioned, stealth. I don't like being stealthy because it's just not fun. I usually end up getting bored, going balls-out on the enemy, and then dying spectacularly.
Oh man, and slide-puzzles. You know, the ones you had as a kid, where there's 9 block spaces, and one is empty, so you can move 8 tiles around the board, one space at a time. One of the handheld Metroidvania Castlevania games had this as a puzzle in the game, and that's as far as I got. I just can't do those damn things.