Dazu braucht ein AppStore-Betreiber nicht deinen Computer zu durchsuchen, der hat die Einkäufe / Downloads auch so in seinem Store registriert. Genauso wie jeder Online-Shop, ob das jetzt ein anderer App Store, Amazon, ebay, OK2 oder sonst was ist. Die Transaktionen sind gespeichert.
PS:
Übrigens finde ich es lustig, dass diese Art von Überwachungs-Misstrauen ausgerechnet bei Microsoft so stark hochkommt, denn deren Geschäftsmodell ist in der Hinsicht eigentlich noch am wenigsten fischig: man zahlt einfach für die Software.
Viel interessanter sind meiner Meinung nach die "Freibier"-Anbieter wie Google oder Facebook, denn die sind schon vom zentralen Geschäftsmodell her auf Ausforschen und Vermarkten der gewonnenen Informationen ausgelegt. Aber da wird witzigerweise viel weniger allergisch reagiert.