Nate can survive without a body so Superman really doesn't have any hope of defeating him. I'm actually struggling to think of any version of Superman that could beat something that is essentially just living psionic energy. You can't just punch the stuff to death.
A woman can move a lot faster with her skirt up than a man can with his pants down.
As long as he can mess around sans body, then yeah, he can ultimately just destroy Superman.