Sophora is first encountered on Zheng Shi, and only Zheng Shi. After that first encounter, though, you can encounter her on any hostile non-dungeon tile on any planet or station.
I've fought her on the mean streets of Dhaal about sixteen times, and run into her even more (there seems to be a...