CLICK THIS BEAGLE if you're looking for in-depth gameplay video run-throughs! :)
The second part of your sentence is correct. You decide as you face each Challenge.
Does that mean that for each challenge, you get to pick a unique set of heroes... the guys who participated in the first challenge can 'step back' and let different heores face the 2nd challenge, and so on? Or is it that once a hero is participating in one challenge, he participates in all following ones as well, even if he's not needed?