It's not currently possible to permanently delete any items from your purchase history, all you can is hide them so that they are less visible (e.g. they won't appear in the Purchased tab for re-downloading) : hiding and unhiding. With devices that are on iOS 6 you will need to do the hiding via your computer's iTunes, it doesn't currenty work directly on iOS 6 devices.