Hey, I've been working hard to see that the Tauren gets more balanced and needed ingame, at this moment he reminds more of a off tank with some DPS instead of fullfilling his role as a dps.
Just to be clear, i am not comparing him to mages, ofcourse FSM and FM should have more dps, no problemo, but making him more important in a group will increase his chances of being played.
-Lvl 15: Bulls strength To replace Cow rush!Description: The Taurens mighty strength enables him to hit with greater power, at the cost of his attack speed.
-Passive-Skill: Starts at lvl 15 (same as the Rush ability) with +20-40 damage to start off with and will upgrade every fith lvl currently max 60.
-Debuff: Slows your atk speed by 6% and upgrades 6% for every fith lvl.
-Icon: No new skill icon is needed since it already represent a tauren/bull on it.
-Comment: Now, 20-40 damage per fith lvl MAY seem a bit much to some of you, but besides the dropping attack speed that follows, when you reach lvl 60 it should have reached 400 dmg. (Counting that 40 damage is the initial to start off with.) Since it will only upgrade 10 lvls from 15 to 60.
This also means the attack speed will have been slowed by 60%! at lvl 60.
It's 30-40 damage because ofcourse it should be the devs who will have the last word.
This way the Brute will have a high standard damage and slow attack speed and Tribal Ritual will actually also mean alot more too!
-Lvl 20: Tribal Ritual upgrade-Buff Aura-Skill: Tribal Ritual Increases you and your allies damage to 200% for 3 sec.
-Cooldown: 20-30 sec.
-Comment: With Tribal Ritual buffed up I personally see that the Brute will become far more important in raids than he's at this moment. The Tauren himself will not be able to do much damage except 2-3 hits (buffed his atk speed from allies aswell) but he will also forfill a more, support dps caster role. Which i think will just give him the notch he needs to be content in raids.
-lvl 50: Mighty Totem To replace Blessing of Purity!-Description: The Tauren Brute uses his strength to smash his mighty totem down the earth, that will damage and shock enemy soldiers to be stunned for a short period of time.
-AOE skill: Same AOE like "Totem Smash"
-Skill: 4xSTR damage, stuns in a AOE for 3-4 sec.
-Cooldown: 20 sec.
-Icon: In my opinion, no new icon is needed, but i can try finding one if you want.
-Comment: Now to start off with, I would like to say that it should be casted AROUND the Tauren Brute, just like "Totem Smash" or "Seismic Smash."
And the AOE should be as short as the "Totem Smash" skill.
Meaning the stun wont affect all creeps around him, only those close to him.
Also to keep Blessing of Purity is just a shame, since i don't believe a hero that is buff dependent should use his buffs for damage, good idea though, just not for Tauren Brute who already dont have enough buffs.
Please consider giving him these upgrades, as you can see I have been carefully to keep him balanced and this is
NOT for making him overpowered, I just want to see my favorite class to become more important in raids, and fill in a bigger part of the groups role.
But by all means, please leave a comment either positive feedback of my ideas of how to improve the Brute or constructive criticism and I will update this page accordently.

Thanks for your patients.