It's rather obvious that they'll be at least some differences between them. Katarina's a rather big part of the main quest near the beginning with Lucas, but if I were to play it over again, I'm wondering if it's still mostly the same or if it's like an entirely different campaign, and whether or not the questlines merge together sometime.
There are certain points where you interact with NPCs, and the dialogue with them plays out the same regardless of who you're playing, with some minor variations.
When you come to a point where you'd normally interact with a main character but can't because you are the main character you're supposed to be interacting with, the game uses a different (essentially generic) NPC instead. For example,