Though we know it would have been a small plot hole when the oceanic floor makes the Selkath insane so most likely she or he couldn’t go with you and would await for you in the Republic Embassy. It also supposed to represent “Volcanic Ash” in the computer on Dantooine as one of the locations of the maps making it confusing as to why it wasn’t there. I think it would’ve been more depth to the characters and to the story and an interesting place to be at a much larger war going on.
I think and you could run into him if you do Manaan earlier, but you could’ve ran into the Gammorean Swoop Racer you beat and you would had to or faced him. It involves a Hutt gang war and you’re in the middle of it, i believe this could have ended with you helping one of the lesser evil Hutt’s and the bad would have most likely ended in the deaths of the Hutt’s were crime bosses. And for those who have played SWTOR, the Quesh quest is similar to the story on Sleheyron and Hutta. I believe after the Leviathan level, you have two planets that you have to go through Sleheyron and whatever last planet you have, i think this was intended to be the second to last planet you needed to go to, this wouldn’t of been where another companion could be found but, it would’ve added more story to possibly Yuthura and HK-47, there was supposed gang war between hutts that took place when you arrive on the barren planet, as for the terrain it was a mix between Korriban or rather Mars with a hint of Tatooine.