Here is for your lvl 41 what a war should do
I costomized it for your mace and shield too.
What you want now is all arms for heavy damage.
Once you get to a higher lvl invest your points into fury.
Arms Talents (31 points)
Improved Heroic Strike (3/3)
- Reduces the cost of your Heroic Strike ability by 3 rage rage point.
Deflection (5/5)
- Increases your Parry chance by 5%.
Improved Rend (3/3)
- Increases the bleed damage done by your Rend ability by 75%.
Improved Charge (2/2)
- Increases the amount of rage generated by your Charge ability by 6 rage.
Improved Overpower (2/2)
- Increases the critical strike chance of your Overpower ability by 50%.
Anger Management (1/1)
- Generates 1 rage per 3 seconds.
Deep Wounds (3/3)
- Your critical strikes cause the opponent to bleed, dealing 60% of your melee weapon's average damage over 12 seconds.
Impale (2/2)
- Increases the critical strike damage bonus of your abilities in Battle, Defensive, and Berserker stance by 20%.
Mace Specialization (5/5)
- Gives you a 6% chance to stun your target for 3 seconds and generate 2 rage when using a Mace.
Weapon mastery (2/2)
- Increases skill with all weapons by 4 and increases your chance to resist Disarm effects by an additional 100%.
Improved Disciplines (3/3)
- Reduces the cooldown of your Retaliation, Recklessness, and Shield Wall abilities by 10min and increases their duration by 6sec.
Fury Talents (0 points)
None
Protection Talents (0 points)
None
but yea, dont spec into protection, that will make leveling a biatch. i doubt that your gear is so 'uber leet' that you need to spec proc. try arms or fury. i would recommend fury, its a change of pace, and really fun ^_^ 
