We know that passive talents such as Cruelty and Poleaxe Specialization are being removed with Cataclysm.
We also know that mastery passive bonuses won't affect critical strike chance.
So we can predict that a warrior that used to spec into Poleaxe and Cruelty, like most of the PvP warriors do, will most likely see a decrease in 10% critical chance and 5% less damage from critical strikes. This will of course affect rage generation because even with rage normalization, your rage inputs will be determined also by hit, haste and crit stats.
To me seems like warriors are getting a huge fat nerf bat from every side...