What surprises me is that they allow king cake for Mardi Gras. You have a soft tender cake you are supposed to eat, and there is a tiny plastic baby hidden in the cake. That's much more of a real choking hazard than Kinder eggs are.
The rules make no sense. Maybe there's a religious exemption.