The best replacement for haste is mastery.

The best alternatives to haste are rated as following:
★★★★★  mastery
★★★  crit
★  mastery holy priest
★  mastery hunter
★  strength ret pally
★  attack power
★  mastery holy paladin
★  crit destro lock
★  mastery frost mage
★  mastery holy paladin 5.4
★  crit mage
★  mastery frost mage 5.4
★  fay
★  mastery combat rogue
★  mastery ele shaman 5.4
★  mastery prot paladin
★  mastery assassination rogue
★  spell power
★  hit
★  spell crit
★  mastery rogue
★  mastery arms warrior
  hit rating
  spell damage
  mastery priest
  mastery frost dk
  urgency
  mastery unholy dk pvp
  mastery elemental shaman
  mastery warlocks
  crit frost dk
  mastery resto shaman
  critical strike
  agility
  mastery fire mage
  crit feral druid
  expertise
  crit shaman

Your alternative for haste is not listed? Suggest!
Speaking about haste, one probably shouldn't forget about shadow priest.

Other search terms related to haste and their ratings are:
★★★★★ shadow priest
★★ waste
★ feral druid
You have in mind a companion for haste and it is not yet here? Propose!



Google Trends

Scale is based on the average worldwide traffic of haste in all years. Click on graph for more.
haste
mastery
crit