Dunno, maybe I missed it, but how you get all the feats like Improved Sunder which the Fighter get as bonus feat? Also you may take a WF or HOrc as a Fighter to even improve those more, but you most likely won't choose those races for a Paladin. Last but not least due to a wider stat distribution you may even start with a lower base STR compared to a Fighter.
Not sure, But my gut feeling say that Fighters are quite ahead in tactics then Paladins.