Eleven dungeons, out of order, no ALttP order stereotype. Make the first dungeon a crypt, the next dungeon an ice-themed dungeon with elements of electricity, so on and so forth. Hell, make another dungeon be a city with, yknow, citizens in it (think Hyrule Castle mixed in with Hyrule Town [TMC]).
I think there should be the original tutorial like 3, and then it moves on to the real stuff and with those it should be about 7, but more is fine too, I don't think there should be less. The order? Meh, for the heck of it we should go out of the original order and do something like Fire, Water Forest (for the first 3).