I actually think Superman can get the drop on him with those powers of his (if he was smart or cruel). Super breath, ice breath, heat vision. Thing is, Superman is quite scared of using his powers on regular people. Metahumans? Foreign objects? No problem. But I've never seen him use heat vision on a person or used ice breath or super breath for that matter. He's always more hands on when it comes to humans and that would be his downfall.
Not to mention his arrogance. Green Arrow shot an arrow at him, he caugh it, and the damn thing exploded kryptonite in his face. Guy could have just blew it back or froze it or something.