Users should be able to delete purchased history from the list. There's tons of disposable apps we don't want to see on a regular basis that we'll have to live with in that list otherwise.
ICloud's first privacy stumble? Past Purchased List in App Store
discussions.apple.com