Currently it is not attainable without faction changing. Which is pretty disappointing seeing as WOTLK has been around forever. Plus the amount of quests required for the achievements per zone is not equal to even half of the total quests that should be there in the zones, which really says alot. I started with Northrend, was not able to get Zul'Drak or Howling Fjord. You cannot get GM's to help you and they won't, even with tickets, so you're stuck with reporting it on the bugtracker and waiting probably years for the items to get fixed. So if you'd like farm 60 vote points to faction change to the opposing faction and then back again. It'll take you about 2 months to do so.
This is my progress thus far. I have neither gone to Sholazar nor to the Storm Peaks yet. I have not faction changed as well.