I think they'd get along well. It'd be more of a 'Hey cater to my every whim' thing from Mushu and a 'Sure why not' attitude from Fai, but I don't think Fai would mind it so much. He doesn't like people paying a lot of attention to him, so having someone what wants to receive attention rather than give it would suit him just fine.
What is Jennifer's stripper name? (Not that she would ever strip, but.)