Thanks for all the input! The Deliverer, Divine Tracker, and Warpriest are an interesting idea with some nice class ability benefits.
StabbittyDoom, I already have a specific race in mind so the Half-Elf Ancestral Arms trait wouldn't work. Weapon Master would be nice, especially with the early onset of weapon training (although specific).
True, Gilfalas, fighter's receive an abundance of feats. I'm set on playing a two-weapon fighter and I know it will demand a lot of those feats. That's my reason for trying to free one up. I'd do the Two-Weapon Warrior archetype but the only class abilities I like start at 9th level. If the Improved/Perfected Balance abilities started a lot earlier I'd go for it.
Thanks for mentioning the Fate's Favor trait, BadBird. I looked at Chosen One in the list of faith traits there and had an idea about homebrewing a change to it. It's listed source is Champions of Purity and it's actually called Chosen of Iomedae (why I overlooked it). Makes sense now it's about a longsword and all. Maybe the generic version, Chosen One, should swap out the longsword with your deity's favored weapon. Granted, nowhere in it's description indicates you gain proficiency with said longsword, but would that just be implied or selective, like with the Heirloom Weapon trait?