Take away a paladin's mana and they're warriors. Not much more to say there.
As a warrior, my melee miss rate is well over 15% (that's just misses, not including dodges, blocks, parries, etc) at all times even with my +5 to Swords bonus as a Human, and the misses usually come in streaks. I was fighting a level 11 hunter yesterday and I missed 5 Heroic Strikes in a row before dying. It was laughably ridiculous. Blizzard totally destroyed this class somehow. I still enjoy playing it anyway.