I've been on both ends of the child thinking that the haircut is completely fine and requires no advance notice, and a month later the same child being terrified and needing to be held down.

Honestly, with an adult you would be right, but kids are just a crapshoot.