Mastery >= Haste > Intellect > Crit > Versatility
Intellect: Raw damage increase on everything.
Mastery (Mastery: Chaotic Energies): Passively increases your damage and reduces your damage taken, in addition to a random component/amount of both.
Versatility: A weak damage multiplier and damage reduction.
The best way to calculate stat priorities for your character is to "sim" your characterFind out how to sim
Troll > Orc > Goblin > Blood Elf > Undead > Nightborne
Human > Void Elf > Dwarf > Gnome > Worgen > Dark Iron Dwarf
The enchants you use depend on your stat weights. Both Mastery and Haste enchants can be useful, but you should sim yourself before enchanting your gear.
Mastery: Accord of Mastery
Haste: Accord of Haste
Mastery: Masterful Navigation
Haste: Quick Navigation
Gems are depending on your stat weights. Both Mastery and Haste gems can be useful, but it is always best to sim yourself before socketing your gear. It is also recommended using one Intellect gem if your Intellect is simming better than both your Haste and Mastery.
Mastery: Masterful Sea Currant
Haste: Quick Sand Spinel
Intellect: Leviathan's Eye of Intellect
Potion: Potion of Unbridled Fury
Health Potions: Abyssal Healing Potion