Mi avete aperto la strada verso la soluzione, credo.
Ho trovato un'app che scansiona le app installate filtrano quelle con notifiche push attivate (ma non solo, ci sono un sacco di filtri). una volta scovate si può decidere se disinstallarle, oppure se si ha Jelly Bean, disattivare le notifiche di quella specifica app.
L'app in questione si chiama Addons Detector.