You unlock every character by beating all the stages on Story Mode, some you get for free, and others you need to buy with Studs, so if you have enough Stud Multipliers, you can buy them all no problem.
Here's a guide for all the Red Bricks (Focus on the Stud Multipliers)