Actually Gladiator does age, in his last encounter with Thor, he is shown to have gotten older when he was sent back in time... Supreme was images answer to Pre-Crisis Superman, and not Majestic, Supreme is 4 times stronger than Gladiator when they had that cross over. Majestic never really impressed me in his Image days, He allied himself with the now defunct group called Wildcore, and was getting his ass kicked badly by the D'rahn leader in oder to save his own life he had to resort to weapons...
http://www.geocities.com/Area51/Dimension/5063/images_04_06.jpg
I think Gladiator will choke him, unless he's gotten a whole lot stronger since his Image days.
