I'm not a fan of branding, tattoos, or piercings. However lots of people are. George W. Bush bent over and got himself a brand, for example. It was a standard part of the initiation into his fraternity at Yale to get a triangle branded on the small of his back.
We feed cows. We feed people. We brand cows. We brand people. Are you now against feeding people too? The only real difference is that we brand cows whether they like it or not, but it's only acceptable to brand a person who consents.
The only thing unclear about the case in post #1 is to what extent a child, even with the consent of their parents, can consent to branding. They can consent to a lot of things, it's not clear branding is well over the line--things like piercings for example are similar in every medical sense. Branding is just a bit more painful, though not as painful as you probably think it is. Enough more to make a difference? It's hard to say.