Xeviat
Dungeon Mistress, she/her
Agree with the basic premise, but I voted valor bard. The charismatic leader is rarely the best straight-up fighter in the group. He usually wins by either having great will/resolve (which favors the paladin), by being creative and cunning (which favors the bard), or by being able to inspire his companions to be better than they thought they could be (which also favors the bard).
Either answer could work, but I prefer playing bards.
I've been pitching rebranding the Bard as a "Hero". They're a great 5th member and they fit in really well with the leader type. Fluffing their magic as inspirational stuff (I've build a Warlord with the Valor Bard), or just explaining it as people can learn magic because it's a magical world, works really well for me.