I was reading over some of the spell changes on the ptr and noticed this:
Prescience: Your attacks have a chance to reduce the remaining cooldown on one of your powerful abilities by 4 sec (down from 5 secs). Approximately 3 procs per minute.
This means on average the new battle cry cool down for fury will be 38 seconds rather than 35 seconds. It seems to me we may end up seeing an additional nerf to the trinket as this doesn't seem to be terribly significant, and part of the strength of CoF comes from the fact that its effect remains potent even at higher item levels because of how much of our damage comes from battlecry windows. Not to mention more battle cry windows will be even more significant with the tier 21 4 piece set bonus.
Personally I'd like to see them reduce this trinket's effects even further. Feels bad wearing an 895 trinket when the rest of your gear is 930+. Of course they'd have to buff our damage to compensate.