Many of the RPGs I've played is like that... it forces you to waste time leveling by suddenly making a boss impossible to beat.

Zelda doesn't have that problem. As long as you know how to solve the puzzles, find out the weak point of the boss, locate certain items, then you're good to go.