Uroc is really only a nuisance to Uru weapon wielding heralds. Superman could no doubt take him as he's just a suped up Rhino with minor uru properties. Supeman should be able to just grab him and drop him in some pit and that's a ko(sounds too easy but that's how his fights go). I'm ruling out Superman using super breath to freeze him as the Uroc freeze/bullet moment (holy Terminator 2 batman) just screams out to be ignored as dumb writing.
I don't think I really know Uroc's full potential, he's way underwritten. He could have been a poor man's Mangog who could have been a team wrecker for the weaker heroes but we'll never know.