Depends on where the gig is, especially if Paladin and Cat are having adventures in Russia and other former Soviet Bloc European countries. Also it’s not like she’s hooking up with a wide array of people. Having a tryst wouldn’t make her seem like a whore. Especially if it’s an arc that takes place over 6-7 issues some time down the road.