A Queensland dad recently took his four-year-old son out of the Gold Coast’s A.B. Paterson College because the school had ordered the boy to cut his long hair.

“Like other private schools, we have a uniform policy,” school principal Joanne Sheehy said. “Ours is intended to encourage all our...