Yes, you can switch characters. They showcased it and it's... well still in development.
Essentially, you pick character A, then pick someone else, and so on and so on. Every character picked will be in All-star, although I forget the ordering (think it's first -> last however)