One on one, Runeard easily wins. With an army like Frollo has? Still Runeard, Frollo only have simple guards who are basically some police force, Runeard has a whole army and military on his side that to take down Frollo's men.

Indeed. Frollo's men are shown to be quite oafish while Runeard's army was only stopped by a forest's worth of literal spirits breaking up the battle.