There is a gauntlet of boss fights in Ninja Gaiden/Black/Sigma which get really hairy on higher difficulties.
The first time you fight Devil Hand in God Hand is always brutal for beginners, no matter how talented, because even at Level 1 he's as fast as any other enemy in the game on Level Die.
Ganon in Legend of Zelda is pretty tough.







