The most stuck I've ever been on a game is Heavenly Sword for the PS3. The end boss battle is so ridiculously difficult/cheap that I didn't bother finishing the game.