I concur with this thread.
Now that the App Store has become a new version, I do not want to see a list of the apps that I have downloaded, tried out and rejected. It's cluttering up screen real-estate. The purpose of the Downloaded but not on this Device list is to give you access to things you have bought and might want later. If I've decided I really don't want it, I want it gone. I care not a jot if AMEX or the FBI know I downloaded it, I just don't want to see it's face again.
To be honest, I hate the idea of iCloud synching my devices. I have an 8Gb iPod, I don't want that space filled up with apps I buy on an iPad or Mac or whatever. And I don't use Twitter, so I want all those ****** Twitter and Facebook buttons OFF my applications - they are just clutter.
Clutter is NOT Apple.