Personally, I havent heard any rumours before about Sunstate being reluctant to hire male Flight Attendants out of the CNS Base. The Inflight Services Manager (who is based out of BNE) is involved with all of the interviewing process. I know for a fact that she is very much pro the hiring good quality male candidates. (We currently have 7 in BNE - who are all just brilliant to fly with.) But, in saying that, we do not have any based out of CNS!
I would think that being male would actually be to your advantage more than a disadvantage. In your interview process try to subtly emphasise this whilst you are giving examples of your excellant customer service experience.
Good luck!