After talking it over with a few people, I am making the following additions to the Dungeon, as well as a removal:
4.0
Cloud, Final Fantasy 7 (+1 Storebought Materia per floor)Advantages: Unique character that you can buy almost any Materia for. Many, many options.
Disadvantages: Some of the better Materia aren't storebought.
Bartz, Final Fantasy 5 (2 jobs Per Floor)Advantages: Build him how you want him. Need revival? Got it. Need magic damage? Got it, too.
Disadvantages: Some of the combinations can be a bit limited at the beginning. Speed is pretty average.
3.5
Kyogre, Pokemon Ruby/SapphireAdvantages: Auto Rain Dance helps his damage, even at the beginning. Starts with Water Pulse, which is great damage.
Disadvantages: If enemies have high magic resistance he may be in trouble. May be in trouble with lightning.
2.0
Songstress, Final Fantasy X-2Advantages: MT Stat buffs and status, all in one package. Great choice for helping out.
Disadvantages: Not so hot at taking physicals. The better songs don't come for a while.
1.5 Gastly, Pokemon FRLGAdvantages: Physical immunity will help a great deal. Accurate status helps too.
Disadvantages: Damage kind of sucks. Doesn't like magic.
Also, Athos is dropping to a 3.5.
I am removing Snorlax, much to Rozalia's chagrin, I'm sure.
Just replace him with another 2.0.
EDIT: Rydia is also dropping to a 2.0 from 2.5.