More than 10,000 baby soothers have been recalled by the State’s consumer watchdog over fears that they could pose a choking hazard to infants.