Damn right I would. Both the principal and the school board would be hearing from me -- and from other parents as well.
I'm not one of those people who take the position that "my kids are always right". Far from it. But this policy is idiotic, and I would have no problem making my opinion known.
And what do you teach your kids?
To think independently and to stand up for what they think is right.
To always be suspicious of their teachers, and the rules?
YES!
What, you think this country was founded by those who trusted that those in authority were always right?
quietly talk to the teachers and find out their reasons for doing things, and see if there can be compromise.
That's fine, as a first step. Other action would follow, though, if I wasn't satisfied with the response.