Except that Fighters gain an additional feat over paladins at level 6, so they can afford to have Dual Wielding, means they can draw two weapons in a single turn, have +1 AC, and wield d8 weapons instead of d6s. They also do not need to maintain concentration on spells.
Additionally the Riposte Maneuver includes another weapon attack in addition to the superiority die. Not accounted for in any of your numbers.
And then there are other issues. Resilience Constitution is essential for Paladin builds, which means with point buy, the Paladin that is trying to not drag down his group is only going to have 18 Strength/Dex until 11. The fighter will have 20 in the stat sooner. Unless you decide to start as a human and feel that having 14 Charisma until level 12 isn't a liability. Because the single biggest DPS increase you can provide is usually casting and maintaining Bless for the full duration, that's part of why Paladins make such great support characters.
So a more apt comparison with just simple +1 magic weapons is:
Paladin: +9 to hit and 3d6+11 +3d8
to
Fighter: +10 to hit and 4d8+24
And those Action Surges and Ripostes have to include the added damage from magic weapons as well. And that doesn't even compare to when you start getting weapons that add 1d6 or 1d8, such as Sunblades, Dragontooth Daggers, or Frostbrands.