perhaps when Android first came out people didn't have too many apps on their phones and the interface looked "new" for people.
I think that now one can see very easily the limitations of the "Standard Android Tiled" interface it will have to change.
It's got so ridiculous now that I actually HAVE TO use TWO phones for accessing apps -- I travel a lot so travel apps are quite useful for me - but there really isn't any way of renaming or ordering them in any meaningful sequence on a phone - so I have basically HALVED the number of apps on each phone so its easier to keep track of them rather than endless scrolling on one phone --- rather goes against the whole idea doesn't it. !!
With the new larger HTC's and SAMSUNG's coming out the limitations of the standard interface are going to become pretty obvious to almost everyone -- so unless Ms change the basic W8 start screen they will definitely have "Backed the wrong Horse".
Now I'm not necessarily needing the menu back -- I never really used it even on XP but we do need some way of organising the start screen to ways we can conveniently use -- even on Mobile phones (or tablets too -- although you can get more tiles on one screen than a phone so scrolling isn't such a chore).