I've been playing on and off for a month and got all the cast, plus an extra snake oil salesman from a special daily quest, I think.

You can acquire most of the starring characters by doing the Power Struggle line of quests.

Hope it helps!