I played a troll warrior awhile back up intill lvl 12 and the miss ratio was bad. I know lvl 12 is nothing but it does give a good indication there is a problem there.
Now, whats strange is I right after tried a undead warrior and I barely missed with him. Maybe it was just a fluke.
Like vamp said Blizzard stated a fix for the warrior and mage in a upcoming fix so hopefully for you guys it gets better. Hopefully you hold aggro better.
Also a tip for you higher lvl warriors. Make sure a shammy that has windfury totems drop them. Doubles and triples your swing rate at chance and it boosts your rage really fast.