Just tested on beta on a premade monk that has never been to Deepholm, and without the breadcrumb quest in my logs, I was able to access the first quests in Temple of Earth. So yes, this potion will let you cheat the travel to Orgrimmar and the fly in quest.