I think they forgot what people actually use the start menu for: accessing things not immediately available on desktop/taskbar. People don't use it to explore/play around. They're looking for something.

So of course they figure they can insert ads for their own shit, make it a Bing website search, whatever. People don't want fucking an internet search. They're looking for things on their computer.