Eternal Idol
Lono, "The Dog"
Rhino would win every time, barring a freak accident in Cage's favor and piss-poor writing. He's got Cage beat by a wide margin in strength, and is probably just as (if not more) durable than him. True, Rhino's not very smart, but when did that ever play a huge role in a fist-fight?
Rhino, ftw.