How do you unlock all-star mode in Super Smash Flash 2

You can't.
At least, not yet: SSF2 is only in its beta stages. The full version will have all-star mode, but it hasn't been released, and won't be for another while.