You compared Fighter12 to Fighter6/Paladin6. The later gets one less feat, yet you claimed that wasnt the case.
There is no shortage of great feats to pick for Warriors:
- Heavy Armour Master
- Great Weapon Master
- Mage Slayer
- Polearm Master
- Resilient(Wisdom)
- Savage Attacker
- Sentinel
- Shield Master
- Tough
- Tavern Brawler
And as always:
- Ability Score Increases
Thus yes, one less feat IS a big deal. Even picking four will require painful prioritization. Three is even more restrictive.
I'm not saying your build is bad, just that your claim that you wouldnt get less feats is factually wrong in this comparison.