I have never played
ALttP, so I'll take you're word for it.
I do like the 4-armed stalfos, however. It does look awesome.
The Deku Baba isn't really a monster, so I think Nintendo should stop treating it like one. It's more of a trap, something to spring out and attack the player when they get to close (that is to say, right next to it).
As for the Bokoblin, those are basic monsters anyway. They should attack by the swarm as opposed to just one or two.