Given the length of the Highmountain storyline, I would expect it to take you around 4 – 6 hours to unlock Highmountain Tauren from scratch. However, it could take longer if you need to level a Horde character to level 45 to start the recruitment quest.