I think that most of you are getting ahead of yourself in terms of damage. Sure 2h axes and maces are great for burst damage, but you can also get an insane amount of dps just through a good setup of enhance armor and dual wield.

I have a 46 shaman with a curve bladed ripper and some green dagger hat I put +2 wep damage on, and I still pwn in bgs. Casters dont stand a chance because you always interupt their casts and with grace of air and agility enchants, crits are off the hook. The main idea is that dual wield can do wonders over a 2h in a bg. You don't have to have power over speed or all that "elemental is better for dps" crap. If you have some fast weapons like CB Ripper and a dagger or something, just put your highest windfury on the main hand and frostbrand on the off hand. Enhance definately rocks elemental in speed and in durability.