I'm a female teacher, but being gay I'm not the kind of girly teacher who is so often portrayed as being dominant in our Primary schools (untrue, as there is a mix of all sorts of women and men). I do feel a lot of the time that it's hard to 'fit in', which presumably men feel too (unless they are gay :D).
Boys respond to me well, but then again so do the girls, which leads me to think that actually it's the TEACHER, not the gender, that is important.
I've worked in a lot of schools, with many different male teachers. Some are excellent - and then get recognised and moved up the ladder far more quickly than equally competent females, but that's another issue. But a LOT of male teachers I've worked with have been lazy, arrogant, messy, disorganised, badly-prepared, and expect their (female) colleagues to do e.g. the photocopying, get the stuff ready, tidy their classrooms and tell them what they're supposed to be doing. Yes, the kids love them - that doesn't make them the best teacher!
When working on supply, I caught a male teacher telling a few girls to tidy out the boys' trays as 'they were too busy with football training'! He looked very sheepish when I glared at him :)
Being in a same-sex female partnership, I would love our children to have a positive male role model - but not at the expense of good teaching. If the man is the best candidate, then great, but if not, then hire the more able female. I've known female teachers who have walked out of interviews because there was a male candidate and, having lost out many many times to men, feel that it is pointless staying in the process. That's a bit dramatic I think (I got my job over a male candidate) but illustrates that whilst men are a minority in Primary teaching, those that are there can either be lazy and keep their jobs or be average and rise to the top!
This post was aimed at the people who were singing the praises of male teachers, rather than the OP who was wondering whether it would be good to have an all-male teaching staff. I neither agree nor disagree with an all-male staff. It depends on whether or not they are good teachers - and a Governor is not always the best person to judge!