Oddly enough, I've never had private lessons in Salsa. And that's what I've danced the most. I think gender of the instructor is not so important as long as they are teaching what you are looking for right now. At the beginning, basic timing and lead and follow is most important. Down the road, styling and more advanced timing. Technique is not so different from rhythm and/or latin.