“It was a wrestling match every time,” says Johnson East, who was recently named the first-ever spokesperson for Enfamil