I don't think they can actually add new companions from scratch to the game at this point. That's definitely a lot of new work.
However,
you can expect a new companion, Karlach, to join your journey at some point in EA. Probably along with paladin class.