Shoring up those without magic

[Senevri]

I was in a sauna and the heat cooked my brain. Thought: What would it actually take to make melee classes play in the same field as high-level casters?

Several things come to mind, first the most reasonable one, which, I think, was an actual rule once upon a time:
LEADERSHIP feat requirements being changed to BAB +6, and spellcaster level of 5 or LESS. Magic is scary, and wizards smell funny, while sorcerers don't seem to be quite human...

But, that's something I thought of earlier today. Here's what I just thought up:

PREMISE: The characters exist in a world of angels, demons, dragons and time-travelling star-spawn. Magic composes probably the MAJORITY of the universe. There's no way any living being is completely without magic, just because they do not study casting.

Which gets us to Blade Magic too, but that's not the topic here.

So, new abilities which should be available to those who are... not casters. Barbarians, Rogues, and Fighters, perhaps other classes deemed weak. These should probably be available from level 15+ when casters... So, yeah.
Fluff:For so long have you fought and bled and survived, in a lethal world, where magic is everywhere. Now your tenacity is paying off with abilities spellcasters can only dream of - much like you can only dream of their abilities.

Lucky(ex): Anyone who survives to level 15 without relying on magic is definitely this. 1/day plus one per each point of Charisma bonus, you may re-roll any failed d20 roll.
Careful(ex): You gain your intelligence bonus to your AC, as well as reflex save, including flat-footed and touch, as you already considered possible attack angles, ambush directions and locations and such, so even if you don't or cannot move, you're already positioned optimally based on the situation.
Take cover!(ex): As long as you have a shield bonus to AC, if you take the TOTAL DEFENSE action, you block the line of effect to the squares you are in. Thus, you can use this to cover others, as long as they can fit into  your space. Whatever you're holding in your hands take the damage first in case of area effects, as per usual for the energy type, and other effects which the DM deems otherwise unblockable - typically half damage on a failed save. The item also has temporary hit points equal to twice your base attack bonus. 
Quest!(ex): You have a deep relation with magic items - you're able to "quest" for any magic item that a spellcaster of your level could craft, if they had the necessary feats and spells. The magic item pulls at you, guiding you towards it, through intuition, random encounters and sheer luck. This quest is naturally up to the DM, and may be handled either during a time-skip, or may be an actual gameplay quest. As a guide, you should gain the item before gaining your next level. You cannot gain more than one item per level.
These items should probably only be usable by the character.
Perfect Attack(ex): You automatically hit and deal damage, as if you had successfully hit. Ignore cover, concealment, line of effect, line of sight, and any and all defensive abilities of the target and deal damage. The only prerequisite is the target must be within the reach of your attack. If you hit an ASTRAL PROJECTION, this deals damage to the actual body, as well as the projection. This ability is usable 1/day.
Personal antimagic(ex): Fluff: NOT using magic while being a creature in a magical world has created a sort of a circuit within you, that channels away all undesired magic in range. Prerequisite: 18th level and no spellcasting. Effect: Once per day, you may project an antimagic field, which completely ignores yourself and your equipment, if you so desire, and 1 ally per point of intelligence bonus, but otherwise affects everyone within your movement range.
Spot teleportation(ex): You know demons and you know wizards and you know the tell-tale signs of teleportation magic. Whenever someone attempts to teleport within your reach, they provoke an attack of opportunity before they leave, or as they arrive, whichever is the scenario where you get to hit them.
 
Effects like this. In the first three, there's not even anything magical or supernatural in the fluff....
and in fact, stuff like that could easily fit characters, even in a non-wuxia-effect setting - things like using the shiny blade of the sword to deflect rays, or swinging your weapon like a baseball bat to deflect away the glowing sphere of a fireball before it explodes, fits right into sword-and-sorcery stuff. That being said, I'm not personally averse to wuxia, but I know some people are...

I fully expect someone to cry 'overpowered!'....

[Solo]

Overpowered my sorcerous ass.

[Senevri]

Heh.
Anyway, those abilities should hold up quite a bit vs. non-theoretical casters already - albeit there's still the issue of mobility and flight, although having a flying mount or sufficient jumping would handle vs. flight, too, so not sure if it's a real issue.
Some of the abilities suggested wouldn't be out of place at lower levels, either - Quest! is probably good from, oh, level six up.

*edit* Also, there's some issues with detecting an opponent.

[Prime32]

Several things come to mind, first the most reasonable one, which, I think, was an actual rule once upon a time:
LEADERSHIP feat requirements being changed to BAB +6, and spellcaster level of 5 or LESS. Magic is scary, and wizards smell funny, while sorcerers don't seem to be quite human...

Isn't the Tome version of Leadership based on BAB rather than character level?

[Senevri]

Several things come to mind, first the most reasonable one, which, I think, was an actual rule once upon a time:
LEADERSHIP feat requirements being changed to BAB +6, and spellcaster level of 5 or LESS. Magic is scary, and wizards smell funny, while sorcerers don't seem to be quite human...

Isn't the Tome version of Leadership based on BAB rather than character level?

Quite possible. I'm not very familiar with Tome, although I think I've taken a look-see occasionally.

[RobbyPants]

You can read about the Tome Leadership rules here.  Just do a search for the word "Leadership" and you'll find the relevant sections.

[Senevri]

Blame - or thank - Sunic_Flames for this.

Crazy Stunts(ex)
As a full round action, you may do a Crazy Stunt. During a crazy stunt, you gain a bonus to your attack and damage rolls, skill checks, ability checks and saves, equal to your base attack bonus. You may take a number of full round actions equal to 1 + your iterative attacks. All of your checks during your iterative full round actions take a penalty equal to the penalty on the iterative attack, however you can use them in any order you like. So, at level 11, you could start out by spending your iterative full round action at -10, to approach an opponent, then use the remaining actions.

This one is related:
Spellcleave(ex)
You may attack a spell effect creature or an object, or a free-standing spell effect.You make an attack roll against DC 10 + the caster level of the caster. If you succeed in this check, the spell effect ends, and the original caster takes feedback damage equal to your damage roll. ( this damage becomes untyped.
If you do not know what spell effects there are, you automatically target the one with the highest caster level, preferring the highest spell level.

You don't normally deal damage to the creature you strike, if you attack a spell effect on them, but if you possess the cleave feat, you may choose to cleave them, or another spell effect within range.
On a critical hit, the caster takes critical hit damage, and all effects on the creature, object or location ( a 5ft cube ) end.
Rules Clarification: If you attack a summoned creature, the creature is dismissed and the caster takes damage: A Called creature is still there, but freed from the caller's control. Attacking a Gate destroys it on a successful roll.