In over 25 years in a small rural hospital, I've run into very few problems.
Once in a while, there has been requests for all females in the room, we've got only male Anes. Docs, and almost all the surgical docs are males, but I guess that does not count!!!

Anyway, as far as foley's, etc, most patients are more concerned they are asleep before insertion, than what sex nurse is putting it in!
I've taken care of a few male patients that were very happy that it was a male nurse taking care of him, during "guy surgery". Guess some people forget we exist.
When it's an all male call crew, I've, asked the female on call PACU nurse come in on emergency female pt cases, just to eliminate any issues on either side of the table, but never have heard of any problems. Some may say that's paranoia, but to me, that can protect everyone.
As a male nurse, I feel that I can offer my patient's the support they need, no matter which sex the the pt is. But, I respect their needs though if they feel more comfortable with a female nurse. Surgery is stressful enough! Depends on the pt. What ever it takes, I guess.
Hope that helps,,,good luck!
Mike