I could see it breaking characters. Making Wyll a Paladin might kill his backstory, but it's possible his bargain isn't tied to his class. Making Shadowheart a Cleric of Selune might cause story issues as well. And honestly who doesn't want to re-roll Lazael as a Bard.
I won't be changing the initial class of the companions as it could remove some of their interactions but if folks want to do it in their games I can't see how that could possibly matter to me.