If we're going outside the full casters, we might as well skip straight to rangers and paladins (who need every ability score except for Intelligence and Charisma/Dexterity, and only get 4th-level spells).
Paladins and Rangers don't have Spellcraft as class skills, so they'd need 24 cross-class skill ranks for Epic Spellcasting, as well.