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.
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.
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 characterFind out how to sim
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.
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.
When it comes to gems just go for what sims best for you.
The strength flask is called Flask of the Undertow.
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.