Hmm, I dunno. Personally, I think soliciting sex in a bathroom should be legal. Why not?
And as to his anti-gay legislation double-speak, well...who knows? Maybe he's representing his constituents? Maybe he's all fucked up by religion and the anti-gay upbringing he inevitably received as a child, forever holding back his inner-gay at the risk of eternal damnation? Who knows.
Should he lose his office cause he's a hypocrit? Well, we'd run out of senators pretty quick. Should he lose his office cause he tried to get a blowjob from an anonymous man in a bathroom stall (I'm assuming he's the pitcher)? Nah. Knock yerself out, buddy. Should the fine people of Idaho re-elect him? Well, there's the rub, and as I'm not a registered voter in Idaho, I will simply lean back on my general impression that all politicians are lying, steaming piles of shit (just like the rest of us). That way I'm not disappointed in the end.