How about Ocarina of Time? Ascend the tower, kick ass, save the princess, run for your life on a timer while fighting mini-boss rooms (including 2 Iron Knuckles!), and just when think it's safe, boom! Real final boss. Also, you have to make due without the Master Sword for a bit.
Or Halo 1...