Rhino has the uncanny ability to job to anyone. it's his hidden super power.
If killer croc grew a tail, and like a lizard if you cut it off it would thrash around, you could put THAT in a cage with Rhino and he'd still lose.
Croc wins just for the fact that poor Rhino couldn't beat Ambush Bug with a broken leg.