To be honest Dark Soil can practically spawn anywhere in the valley and not to mention, thousands of spawn points around all the other zones, I don't know if it's any help to track all possible spawns at once, just look at:
http://www.wowhead.com/object=210565 Not that helpful, gives you an idea where to look (like an area) but nothing specific other than that, hehe. :P