It would be hard to make Shadowheart anything else than a cleric of Shar, or Gale a Wizard or Wyll a warlock. I would be ok with multiclassing, but storywise some companions just don't make sense as anything else.
"We are all stories in the end. Just make it a good one."