I like to believe all the baby penguins dropped off the cliff in Mario 64 are the reason the penguins in the Madagascar movie have a military air about them.

They were the special ops team trained to take down the mustached maniac menace before getting captured enroute to the LZ.