I completely agree that developers need to handle some promotion but there's a bigger reason for Apple to improve app discovery: the users. People who find apps they like are going to buy more and increase their lock-in to the platform.

Let Android start catching up revenue-wise and I suspect Apple will find they can have a UI expert look at iTunes and fix so many of the glaring warts.