App playlists should be rigorously simple: just a list of apps. Not all the apps ever downloaded, but the apps that a given user currently has installed on their device. The assumption is that if somebody has an app on their device, they probably like it. App playlists should be given top-level priority via their own tab in the App Store.
This is a fantastic idea. I love it.