sale goes for both genders, but sai and ei only go for feminine, and lui and I can't remember what else goes with masculine gender. Right?
Sale and săi work for both genders. Lui is masculine and ei is feminine.
Are you sure sai can't be used for masculine?
Săi can be used for both masculine and feminin
Săi can mean "his" or "hers".