I gave a one-star review to an app just for spamming me with "like us on Facebook" requests in the app. But the number of reviews it had was well into the hundreds by the time I got to it, so my effect was miniscule. I agree with you completely, but as long as we are dreaming of an ideal world we may as well assume all apps behave in the first place :/
Just saw a pitch in NYC where they said that less than 3% of their users disable push notification, so they reasoned that this means push is the notification of choice. We spoke afterwards, and it seems like outright deletes were low as well (no number here), so it seems like this sort of abuse is not punished (like I think it should be) by users. Unless we get better feedback mechanisms, this sort of abuse will continue.