The only khajiit I've run into in Skyrim besides the trade caravan, are the ones that attack you randomly in the wild and some bandits. Atleast let us marry someone in the caravan or something.

They should just make all potential followers marriageable, then the female Khajiit I have not started yet could marry Kharjo, she would never marry that idiot at the Mages College even if he was a potential partner.