The only annoyance I had with the stages in SA2 was that it felt like the Dark story had too many Eggman stages and not enough Shadow stages, or at least the Eggman stages were too long and the Shadow stages were too short, where the Hero story felt more balanced.
When that’s the other option, I’d definitely stick with Caleb.