Sort of. You might see a headline that says "CONGRESSMAN CAUGHT WITH MALE PROSTITUTE", but never "CONGRESSMAN CAUGHT WITH FEMALE PROSTITUTE"--it's one of those concepts that is understood to be female by default.
I honestly think i'd guess male prostitute.