Versteh das Problem jetzt nicht ganz, bei den Apps für iDings bleiben die ja auch erhalten. Nur sind die dann nicht mehr auf dem Gerät gespeichert.
Du hast das Problem tatsächlich nicht erkannt!
Kaufst Du ein App für das iDings (iPhone), so wird es heruntergeladen und befindet sich in Deiner Mediathek, sowie auf dem iDings; wenn Du es nicht mehr haben möchtest kannst Du es nun nur vom iDings löschen, und es verbleibt weiterhin in Deiner Mediathek, oder Du löscht es auch noch auch dieser heraus.
Wenn Du es vollständig gelöscht hast, also sowohl vom iDings, als auch aus der Mediathek, dann ist es erst einmal vollständig verschwunden; es gibt keine List, weder in iTunes in Deinem App Bereich, noch sonst irgendwo, in der das App auftaucht, noch gibt es sonst irgendwo einen noch so kleine Meldung, dieses App war installiert.
Möchtest Du das App irgendwann dann doch wieder haben, so "kaufst" Du es einfach erneut im App Store; da Du es aber bereits einmal besessen hattest, also es bereits gekauft u. dafür bezahlt, Du somit bereits eine Lizenz erworben hast, musst Du es nicht noch einmal bezahlen, sondern der "Kauf" ist ein einfaches erneutes Laden.
Dieser "Kauf" geschieht automatisch, iTunes weiß das Dir diese Lizenz bereits gehört, da dies in Deinem iTunes Account, mit dem Du ja einkaufst u. bezahlst hinterlegt ist.
So, nun der Unterschied zum Mac App Store; hier ist es so, hast Du ein App einmal gekauft, so befindet es sich sowohl in Deinem Programme Ordner, als App selbst, sowie in Form eines Eintrags in Deiner Liste Deiner Einkäufe im Mac App Store.
Diese Liste ist in meinen Augen vergleichbar mit der Mediathek (s.o.).
Löscht Du nun das entsprechende App, so wird das Programm zwar vollständig von Deinem Mac gelöscht, aber es gibt keine Möglichkeit den zugehörigen Eintrag zusätzlich aus der Einkaufsliste des Mac App Stores zu löschen. Dieser wird (derzeit) immer weiter vorhanden sein (es fehlt die manuelle Löschung dieses Eintrags, siehe Frage des Macusers vor Dir).
Lädt man nun recht viele Apps, egal ob man sie kauft, oder ob man nur bestimmte ev. kostenlose Programme testet, so entsteht unweigerlich eine unansehnliche und unübersichtliche und einfach nur nervige Liste mit unnötigen Einträgen von Programmen, was viele Mac App Store User einfach nervt.
Das die Liste ideal ist, wenn man ein App zwischenzeitlich nicht braucht, es aber schnell wieder finden und erneut herunterladen möchte sehe ich ein; auch das man einen Überblick über seine bereits erstandenen Programme besitzt.
Aber seien wir ehrlich, möchte man das der Eintrag entfernt ist, dann wird dies ein Programm sein, dass man so schnell sicherlich nicht erneut laden wird und auch nicht dessen Besitz zwingend merken muss. Ausserdem wäre es doch einfach, es wie im iTunes App Store zu handhaben: selbst wenn ein App vollständig entfernt ist, so zahlt man ja dennoch nicht erneut für die gleiche Lizenz.