I'm just throwing this out there, so whatever...
A character who joins this order gains incredible abilities at a severe cost.
Benefits:
1.
Adaptive magical immunity. Each day a user starts out with 20% magical immunity to each school of magic (so 1 in 5 spells will fail when cast on player). If the player is attacked by a hostile creature's spell and fails to resist the spell, the immunities goes up by 5-10%, up to 70-100% maximum for that school.
So, if Joe Fighter starts the day (whether by rest, or by the Atheria clock), and is wailed at, but resists, his immunity to necromancy stays at 20%, but then he fails to resist a horrid wilting, so it goes up to 25%. Every day (or rest, or by death) it resets back to 20%. After Joe Fighter failed to resist Horrid Wilting, he may have a 25% immunity to necromancy, but he's still 20% vulnerable to evocation spells like fireball.
2.
Also, once a day he can emit an aura of anti-magic that completely removes buffs and the ability to cast spells much like a demiliches gaze. The aura lasts for 1 round/10 levels.
3.
And, really high combat bonuses. For example, every 5 levels he gets +1 ab. Plus maybe +1 physical damage every other level.
Also, gets physical damage reduction and massive regeneration.
4.
Big base constitution bonus, and strength and dex bonuses too.
5.
Skill bonuses
+1 discipline and taunt every other level.
Maybe heal skill bonus. Like 1-3 points every every level.
6.
Every 10 levels he gains 10% magical damage immunity.
7.
5% chance that any spell cast on anti-magic player will bounce back at the caster. Maybe this ability increases by 1% every 8 levels to a maximum of 10% or something.
8.
At level 40, character chooses permanent 100% immunity to one specified school.
9.
Possibly immune to mind effecting spells or at least fear.
10.
Immune to negative levels and ability decrease.
Penalties:
1.
Class restrictions: only non-casting classes. So, he can't have a single class level of Cleric, Wizard, Bard, Sorcerer, Druid, Paladin, or Ranger. He also can't have a single base rank of UMD or Spellcraft. Naturally he can't be a Pale Master, AA, or RDD, but I would consider *possibly* restricting some prestige classes too that have casting feats like Blackguards, Harper Scouts, and Assassins.
Barbarians, Fighters, Weapon Masters, and Rogues are perfect.
2.
Cannot use gear with magical bonuses. That means no +6 AC armor, but only armor with no AC bonus, like regular full plate. Only decorative necklaces, rings, cloaks, helmets, and boots.
3.
Can't be buffed by self or others. Anti-Magic character resists buffs and heals from friendly and hostile players. As well has healings. So a cleric's bless or a wizard's improved invisibility will not benefit said character.
4.
Cannot use or maybe even carry magical potions, rods, or scrolls. Yes, this includes heal pots and raise dead scrolls.
Anyway, the idea is to make a character that is dedicated to fighting magic (both arcane and divine) users. The anti-mage player is repulsed by magic so much, and gains an abnormal resistance to it. Even if the magic is used an effort to benefit the player, it's rejected. So, if this character existed at level 40, he most likely (but not easily) get owned by a pure unbuffed fighter, but would be the bane of any sorcerer or cleric.
Another possible idea is, the player receives some sort of permanent xp bonus, but can't join a party with a caster in it. I'm not sure if this is a benefit or a penalty.

Also, despite the name of the order, it applies equally to divine casters too.
I'm sure there plenty of problems with this, but its kind of a starting point for an idea I just had. There may be problems getting it to work due to scripting limitations, and some of the numbers may need to be changed.
I really like the adaptive magic immunity idea, but one possible exploit I can see is friendly members leaving and becoming hostile the party and casting harm repeatedly until their immunity rises to a high degree. This might be something that DMs would have to monitor and punish people if a programatic solution isn't found.
Anyway, flame away.
