Stat Priorities
Stat Ranking
Haste >= Mastery = Crit > Versatility
The 3 best stats are close and will change in order depending on your characters gear. For most people with Cold Steel, Hot Blood crit will be better than mastery.
Stat Outline
Haste: speeds up your rotation, reduces the CD on your rotational spells, shortens the GCD and makes your auto attack hit more often. Your enrage still has the same duration though, so with high haste you will have higher enrage uptime.
Mastery (Mastery: Unshackled Fury): increases your damage while enraged.
Crit: makes all of your attacks have a chance to do double damage.
Versatility: increases the damage you do and reduces the damage you take.
Stat Recommendations
The best thing is to always sim your own character since the stat priority changes depending on your gear and traits. If you don’t want to sim then just go for haste but keep mastery/crit not too far behind.
The best way to calculate stat priorities for your character is to "sim" your character
Find out how to simRaces
All of the races are close in DPS so don’t worry about it, but if you want to have the absolute best then currently the following sims the best.
Horde
Zandalari troll
Alliance
Gnome
Enchants
Weapon
Depending on what sims best, go for a combination of Masterful Navigation, Quick Navigation and Deadly Navigation.
Rings
When it comes to ring enchants and gems just go for what sims best for you, the haste one is called Enchant Ring - Pact of Haste.
Gems
When it comes to gems just go for what sims best for you.
Consumables
Potions
Potion of Bursting Blood is best for single target, Battle Potion of Strength is best for cleave and AoE.
Flask
The strength flask is called Flask of the Undertow.
Food
The best food will also change depending on your characters gear, but you can use the Strength buff from a Sanguinated Feast or Bountiful Captain's Feast. The haste food is called Swamp Fish 'n Chips.