Haste shows up in about every creature based CCG (except Elements, because everything has haste, except on activated abilities wtf?). The CCG will either name it something super hipstery that makes people feel like it's somehow a different mechanic, when really it isn't, or it will give it a name that is technically different, but reminds one of the real original keyword, like Charge or Rusher, or it will just completely not give a flip and call it "Haste". I like the last one the most.
I never call Windfury Double Strike, they are just different enough, to me.
Deathtouch and First Strike both give you significant bonuses for creature vs. creature combat, so they are tricky to balance for Hearthstone since it's easy to arrange some creature vs. creature combat in Hearthstone, while in Magic the Gathering one player can easily unilaterally decide that there will be no creature vs. creature combat all game if he's willing to lose a few life points for it. Deathtouch has shown up but the cards it appears on are not pushed at all, they're rather cautious. Deathtouch nombos with buff, so if you restrict the minions that actually get it, you can't make the ability more ridiculous using buffs, so it's very safe balance-wise. First strike combos with buff, so even cautiously overcosted first strikers run some risk of getting out of hand with buffs, so it would have to be watched so carefully they probably would just rather not do it.
@ Awaclus, Divine Shield has a little similarity but I wouldn't use language nearly as strong as "pretty close". Shield Minibot can kill two 2/2's, White Knight can kill 9,989 2/2's.