Why not notify people their battery was old and had to be replaced, and then slow the phone down? I think that's the bit people are upset about. Given a choice between a new phone or a battery replacement, many more people would have gone for the replacement, if they knew it would restore the performance of their device.