>I've talked to parents who are very, very afraid of disciplining their child in public for fear of being labeled a child abuser.

What kind of discipline?

> I have seen some children take advantage of this by lauching tantrums in department stores, knowing full well they will probably get their way because they are in public.

Ignoring the tantrum and practicing natural consequences will nip behaviour like this in the bud pretty quickly.