You get the better from each class, per the Gestalt rules linked above.
A Fighter 5/Paladin 5 would have +5 BAB and 5d10 hit points. He's missing +1 BAB, one Hit Die, saving throw and skill bonuses, and such that the single-classed character would have in favor of extra class features.
I'm...