"Don't put small inedible things inside edible things" doesn't sound like a bad rule to me, to be honest.
Also, there have been 9 reported deaths worldwide that have been linked to choking on the toy inside a Kinder Egg. 7 Children in the US die ~every day~ from being shot. It seems pretty clear to me which one is a bigger issue.