Just throwing 2 cents here :
The Paladin Class is not implemented yet. But it would make sense for either Lae'zel or Karlach to be Paladins eventually (in the former case, Lae'zel being a Fighter currently would be just a temporary thing).
It's also possible that Larian will give us some options to choose our Companions' Classes when this not required by their backstory (Shadowheart, Gale and Wyll must be Cleric of Shar, Wizard and Warlock). Lae'zel works equally well as Fighter, Barbarian or Paladin, in my view. Astarion could be Rogue, a (Dex-based) Fighter, or even an Urban Ranger (prowling at night, hunting for preys).