he, she and it: ta
his, hers, and its: ta de
they and their: ta men and ta men de
Clean, simple and consistent (although the ambiguity is another problem).