Stuck!!

The Game: Castlevania (NES)
The Level: Last area of the Grim Reaper stage
The Brick Wall: The hellacious corridor leading to the game’s toughest boss is one of the meanest hallways in gaming history. If you miraculously survive the onslaught of Medusa heads and Axe Knights with all your Holy Water intact, you can use it to simply annihilate the Reaper (see video.)
Stuck-o-meter: High; this level will pulverize you, plain and simple. Your thumbs will weep blood.

The Game: Super Paper Mario (Wii)
The Level: Downtown of Crag
The Brick Wall: Hitting three blocks in a special order will open a door. The village elder insists you ask a very specific way - you actually have to type it in on a virtual keyboard. Nothing seems to work because the solution is to enter the same freaking word five times in a row like a nagging little bitch. Then, you have to write down a pattern 25 steps long so you know in what order to hit the blocks to open the door.
Stuck-o-meter: Medium-High; this is a frustrating low point in an otherwise excellent game. The fact that the solution can be easily looked up online is no excuse for crappy puzzle design. Skip to 4:20 in this video to see the magic happen.