In order to get Rainbow Stars, hit the POW Block during the third stage as soon as the Sidestepper at the top touches the second level. Rainbow Stars Complete the challenge within 17 seconds or less.

You're already on the vine as this starts. Climb up, and when the screen transitions, switch to the other vine. Stay climbing on the left vine through the second screen; don't ever stop holding Up, ...