I think it'd be good to include a short explanation so when folks read the changelog they can see a rationale.  For example:

```
* Remove `any_number_of_times` since `should_receive(:msg).any_number_of_times` is really a stub in a mock's clothing.
```