I think part of the problem is "what is an OS utility" and "what is an app". All your OS configuration could be done via a REST API, text files or some other well defined protocol. So you could have competing configuration apps that all help you manage your config in their own way and unbundle the control panel. Realistically looking at your average sparse linux distro shows just how "minimal" an OS can be, and even they bundle applications. Yet, I realistically don't thing consumers or the tech market at large would be assisted by a law mandating that all operating systems be as minimal as the linux kernel (no GNU/Linux, that's bundling!). And even if you did go that far, now we get into arguments over monolithic kernels and micro kernels.
sorry, no, that shouldn't be allowed either. as someone who's working on a cloud task scheduler, OS's should be forced to unbundle thread management. Linux needs to be banned in the EU until it doesn't come with a default thread manager.
Chrome didn't need a browser ballot to defeat IE. Almost no one bought or shipped the N versions of Windows. Spotify, iTunes et al still managed to come around just fine despite that pesky default install of Windows Media Player!
Although I may be ok with no requiring them to port it to OSes other than Windows. But you should at least be able to gaze at the bytes without buying Windows.