If Amazon ends up removing the Kindle app over these new policies, I would sue Apple (via my local Apple Store to establish jurisdiction) in small claims court for $139.
The case would be relatively straightforward: I purchased an iPad because it could do everything a Kindle could do as well as more; Apple then caused functionality to be removed, so I would like Apple to buy me a Kindle to replace the functionality.
I've been to small claims court 3 times in my life, and each time won a default judgment because the other side didn't show up. Then, I faxed my judgment to my credit card company, and they promptly credited me (and presumably issued a chargeback to the merchant). This was in Fairfax County, Virginia.
I suspect that Apple will quietly reverse themselves, just like they did on the "apps can only be written in C, C++, and Objective C" last year. But if they don't, your local small claims court provides a wonderful opportunity to make your dissatisfaction known. And it only takes about 4 hours.