I went ahead and wanted to create a goblin character, all happy and **** i realize i spawned in valley of trials. But i thought, meh ill create a new one. Nothing changes. I reinstall wow, nothing changes. Goblin is my favorite class and i aint happy that i cant play it cause the quests get broken, (i get the orc quests).
Technically, you could still get there, Kezan, when we had Hellscream/Stormstout, you could actually quest there. As of now, you can see few npcs and all but only to get stuck there.
I don't think the Goblin zone will be back anytime soon, but visiting it is by mere chance when questing around Kalimdor.