I agree partially Matches, Superman's speed would be a problem. According to another member (Adam PoE...an obvious He-Man fanboy, but he seems to know his stuff concerning he-man), said that He-man can project magical energy at someone with his sword. If that's the case, then in evens things out a bit. Otherwise, you're right, if written correctly Superman should be able to stay out of range and speed blitz He-Man. He-Man isn't infinitely invulnerable, just infinitely strong. The fact that he traded blows with pre-crisis supes blinded me for a bit as to what could actually happen.
-DM