Don't listen to them! Stay Elemental
I did 1-62 enhancement and then went resto for a level. It worked but took forever to kill stuff. Then at 64 went elemental to 70. Elemental is awesome in outlands. At 64, 65 and 66 I was grinding the birdman for feathers (lowercity rep) and I could take 6-8 in a row before drinking. Its nice killing something before it can even touch you, it does not happen much but when it did it was great (PVE casters almost all the time tho). If I had taken elemental gear rewards from Hellfire questing I probably could have done more kills between drinks but I took enhancement gear.
Enhancement= its dies fast but you loose 1/2 your health and 30% mana, bandage/heal and go on.
Elemental= It dies fast and you loose maybe 15% mana and a sliver on health, just keep trucking
Resto(solo)= It dies slowly, you heal 50% or more of health and loose 15-20% mana, get the next mob and then go afk while it dies.