Agreed. I wish Tol'vir had thier own cool down cycle. Personally, I'd be happy if Tol'vir couldn't even be accessed until 525 and level 85, but was on it's own cycle - maybe three spots per day, randomly spawned, in addtition to other sites on Kalimdor. Also, i'd be nice to have a small tol'vir spot somewhere in the Eastern Kingdoms.

Then the question arises as to what the Tol'vir were doing in E. Kingdoms

The Tol'vir were created by the Titans, and as such would have been active within the world before the sundering, which split the single continent known as Kalimdor into the continents we know today. It makes sense therefore, that a Tol'vir site could have survived the sundering and exist in the Eastern Kingdoms.

No, it doesn't? Uldum is not located near the western coast of Kalimdor, thus their homeland would have been unaffected by the Sundering. They could have very easily been put there by the Titans and stayed there. They appear to be a rather isolationist type of people as can be gathered from the fact that even the rest of *Kalmidor* knows nothing of them.