Hallo,
ich hatte die selbe Frage und bin bei der Suche auf Euren Beitrag gestossen. Meine weitere Recherchen und der dazugehörige Test haben folgende Lösung hervorgebracht (vielleicht, gibt es auch komfortablere).
Mit dem neuen IOS6 geht das Löschen (m.E.) nur die PC-/Mac-Software itunes.
itunes öffnen (auf dem Computer)
in den itunes-Store (also dem im Internet) wechseln
Auf der Start-Seite des itunes-Stores "App-Store" auswählen
auf der "App-Store"-Start-Seite (bei mir rechts) "Gekaufte Artikel" auswählen
Ggf. als gekaufte Artikel auswählen und auswählen
Nun erscheinen nur die Apps mit Speicherort "Cloud" (Symbol = Wolke). Wenn man mit der Maus über das App-Symbol streicht (Mouse Over) erscheint am Symbol links ein "X". Dieses "X" anklicken und die App wird entfernt .
Wenn man nun "App Store" auf dem iphone startet, müsste auch dort die App verschwunden sein (ich hatte ein wenig zeitliche Verzögerung beim Verschwinden der App, eventuell den "App-Store" aus dem Hauptspeicher des iphone entfernen und erneut laden ... damit wird die "Cloud" neu eingelesen).
Hoffe, das hilft Euch.