I think we should ban knives, and hot surfaces - to protect children of course.
It seems like parents ignoring warning labels on an item not marketed towards children is the main issue (I wouldn't necessarily say the magnets were less dangerous either).
This is not health & safety gone mad.
There is a certain threshold of danger that we accept for useful products like knives and bleach; if handled properly then there is no problem. Young children aren't expected to handle them properly. Buckyballs have no practical use and are toys that are expected to be given to children, so a similar level of danger is unacceptable.