Orion can and has beaten Superman but then again the opposite is true, really what hasn't been tested is Superman vs Gladiator and Thor vs Orion, both excellent matchups that I would love to see, particularly the latter.
I still stand by my original opinion that Gladiator's variable power vs Superman's more consistent power will give Team 2 the slight edge.