There's some misinformation here (unintentional I'm assuming). I'll address it character by character.
Spartan isn't quite on Majestic's level physically, but what he lacks in physical ability he makes up for in cosmic powers, most notably teleportation, but he's no stranger to outright reality manipulation. The go-to reason for why he's not as powerful as he could be with those abilities is that he's not creative enough (because he's a robot). The most he really did with it was just counter everything another reality warper threw at him when they fought.
This has been mentioned, but no, Zealot is not on Wonder Woman's level in power. She's probably got her beat in pure skill, definitely with a sword, but physically shes not as fast or strong. She can take or dodge a bullet, but she's not on Wonder Woman's strength tier by any stretch. But as I said, she is enormously skilled with a sword, and her blades are basically Wolverine's claws. They can cut most anything (I think they'd draw blood on Superman) and they can take a beating (forged in a star or something, they've taken Captain Atom's blasts and somehow been able to block them). I am curious what's being referred to when it's said that she's bested Majestic.
@micah: Zealot is nowhere near Wonder Woman in terms of physicals, but her hand-to-hand quenches that difference because she has bested Majestic.
Emp is technically in the same class as Majestic, but their classes come from their world and it's just as much political as genetic/physical it seems. So while they're both members of the Pantheon and have some overlapping abilities, they're not quite the same. Emp doesn't have Majestics stats (strength, speed, durability, flight, etc... the Superman power set). But while Majestic really only uses his psionic powers for defense, Emp has more going on. With focus he can read every mind on the planet and he can also shoot psionic energy blasts if i recall correctly. But mostly he doesn't do any of that, he just leads the wildcats. Or did anyway. He transcended his physical self and became a higher being. That was his last use of his psychic powers.
And while most of the team are Kherans/Kherubim, that race isn't uniform. There are characters like Majestic, with the superman power set. There are those like Emp who are more psychic than anything (but both of those types belong to the Pantheon). Even among them, Majestic is special because of some undisclosed enhancements. There are characters like Zealot, who are low level superhumans (they can toss a few tons, take bullets, parry bullets and lasers with their weapons, that sort of thing) with the women being called Coda and the men being called the Brotherhood of the Blade. There are those like Nemesis who are basically Coda but have some psychic powers. There are those like Warblade who can turn their body into liquid metal and shape it however they want. And there are those like Maul, who are basically Hulks but they trade intelligence for strength and size instead of needing to get angry. There are even some blends, like a portion of the brotherhood that mixed their dna with Shaper (warblade) DNA and are sort of both now. Other than their culture and technology, the thing they all have in common is that they're all practically immortal (seriously, Majestic lives to the end of the universe. if they weren't so hell-bent on extreme personal combat, they'd never die) and spend their thousands and thousands of years of life perfecting their skills at hand to hand, bladed weapons, and other forms of close quarters combat. Even the ones like Majestic that don't really need weapons.
Hope that helps.