Does Tenchi ever get any space pussy?

Answer:
Yes. Read the Doujinshi.

(Volume 18: Omake ban)

Clearly by the end of -If- he has knocked them all up besides Washu and Tsunami.