I recreated my very first character -- a human warrior, because in the last-push alpha test I joined in 2004, there was no Horde -- and logged in. Immediately, I was surprised by how good the graphics actually looked, for being 15 year old textures-on-polygons. Warcraft's bright colors and cartoony aesthetic continue to this day, so all the increased resolution and better-contoured characters in Lordaeron don't really change the game's visual aesthetic.
Travel Time is what you will be doing the most of, thus talents or abilities that increase movement speed will likely have the highest impact on leveling speed.The more important concept is this: Shaving off seconds of downtime between pulls is equally valuable to shaving off seconds of In Combat Time. When you think about it this way, Damage Mitigation and Regenerative talents / abilities / stats have almost offensive properties and should potentially be valued equally to stats that increase damage.