I loved that movie. They had giant alligator guards (I think) or maybe it was Rhinos. Prince John being a weedy Lion is perfect, given the King's historic heraldry.
That is creepy because I have just watched it not knowing you lot have been talking about it online! The majority of the guards were rhinos but the captain was a crocodile.
Nutsy and Trigger, respectively in the picture - "Criminently Trigger, point that peashooter the other way!"