its not about traits, just turn the companion option on in the gameplay settings. look.be real i try to get it to work and was unable to so maybe i just had really bad luck on the trait rolls
and i have these on for safe measure
proof:
my companion with me with the option to pay for a prostitute for the both of us
sex: