She didn’t get fired because she showed her students Veggie Tales. She got fired because she couldn’t stop lying.
The question of whether parents should choose the kinds of books their kids read in school is a contentious one, especially in the United States today. Many parents feel they should be able to veto any reading materials teachers assign, no matter how banal. I don’t think parents should be able to control everything in the classroom, but if a teacher wants to assign more controversial material, it’s common for schools to give parents the option for their kids to opt out of reading or watching it and instead complete an alternative assignment. When I was in high school, parents had to give explicit permission for 17- and 18-year-old kids to read Toni Morrison’s Beloved. We couldn’t watch a PG-13 movie in class without getting a parent’s signature. Once a kid is a few years from being an adult, I think they should be able to handle adult themes without their parents intervening, but clearly, a lot of parents don’t agree.
It can be a little overprotective to control the kind of books a teenager can read, but what about the kind of shows a toddler can watch? I don’t think it’s a wild request to prevent your toddler from watching certain TV shows that conflict with your beliefs. Little kids are much more susceptible to outside influences than teenagers, so if you don’t want to allow them to watch Veggie Tales at daycare, you should be able to opt out of it.