Karlach could quite possibly start at level 1 like all the other companions, so you could make her any sort of paladin you want.

Vengeance makes the most sense, though. She outright says that she has a score to settle with somebody in Baldur’s Gate.