I guess I'm totally ignorant, but I had NO idea that corporal punishment at school was still legal in some states. I would never allow someone to "paddle" my child. Is it legal where you live? Would you ever consent to it? Here's a list I found of where it's legal, in my state, it's not.
Where the states stand on corporal punishment:Alabama--Legal
District of Columbia--Illegal
Read more on FamilyEducation: http://school.familyeducation.com/classroom-discipline/resource/38377.html#ixzz27VEcTmUV 
All this being said, I have to disagree with the mother's beef. You're ok with someone hitting your child, but have a problem with it being a male instead of female? WTF? YOU gave permission for this punishment, now you take issue with it? I don't get it.