I always skip around from level to level on a whim, never really settling on one passage. I keep beating levels until each boss is unlocked. Then, I fight those. Same way I played as a kid, actually.
Gotta disagree on the difficulty curve though, Topaz is cake. Ruby was always the hardest for me.