Yep, it's all about the new users. I hate to bring this up, but I have iTunes on the same PC. Everyone can figure out 100% of iTunes on their own, by just exploring and looking at menus.
The same is not true of MC9. Granted, there is a lot more functionality, but some pretty basic stuff is hard to discover, such as mega/mini/hair stuff. In effect, you can get 100% of iTunes basic functionality by mousing around, but you can only really find about 30% of the *equivalent* functions in MC9 by just exploring. If this were some mission critical business application, a user would *have* to make the effort, but for goodness sake this is a music/media player - they'll just get frustrated and try something else.
As for the 'fun', let's not let it get in the way of adding new users to the product! We can put the 'fun' into Easter Eggs, skins, graphics - not into basic navigation! Having to know about Austin Powers films and parodies of Microsoft code names to figure out how to change a display mode is a bit too much!
I point this out because I try to actively 'sell' this product to my friends, and this is one of the barriers I come up against.