Hardest part is an understatement. The fact that you have to beat all the robot masters, really kicks my ass each time I get to these stages. XD
Also Yellow Devil is... that can I say? A chore? But dang the challenge is fun :) I never knew about the freeze trick however.