Bugsy IS a dude, at least Bulbapedia says so...
----------
As far as type distribution goes, there have been Gym Leaders of both genders for Rock-, Water-, Poison-, Psychic-, Fire-, Flying-, Normal-, Ghost-, Fighting-, Steel-, and Ice-type gyms, only male Gym Leaders for Electric-, Ground-, and Bug-type gyms, and only female Gym Leaders for Grass- and Dragon-type gyms. To be fair, of those that have only been led by a specific gender, only Grass-type and Electric-type gyms have appeared in more than one region.
----------