I now am stuck on star 5,15 and am unsure of how to complete it as well.
Viewing post in N Step Steve: part 2 comments
That one took me a while too. Once I solved it I thought "oh yeah, that was obvious in hindsight"... and then I went back to redo it to answer you and it took me several minutes to remember the solution.
Hints and solution, after the break (if I put enough lines in this of course :P)
You won't be able to solve 5,15 until you beat the room at least once. Don't even try for the star before that.
The 8-star flag gives you enough moves to reach the star - but only if the 1-star flag is gone. There's nowhere you can push the 1-star flag to get rid of it though. There is another way to remove a flag, that you probably hit in another level.
Solution:
After beating the level, return from the top. Revive the extra cat, position the cats so that the revived cat is between the 4 and the medusa. Petrify the original cat on the 1-star flag to remove it. Loop through the flags to restore your movement and get the star.
I think I just glitched it. No idea what I did, but I just loaded up the game, "died" and the "dead"(part of the level) cat was suddenly spawned alive while my "active" cat was at the beginning of the section. So now I have a cat "stuck" on the six flags(no pun intended) while the glitched one can easily get to the flag LMAO. Can't solve the level though!
Ah, sorry. I saw the "stuck on star" and misread the "how to complete" question.
Solution follows (as long as I didn't miss a step):
Revive the extra cat. Move around to the left of the "free" medusa. Push the medusa right, stoning the original cat. You have just enough movement left to grab the 4-flag, but that won't be enough. So hit the 4, then go to the 8 to top up. Then you can push the stone/medusa one space further. Use the 4 again to reach the 8, push the medusa down, then just keep bouncing between the flags as necessary until you can push the rock and the 1-flag into the tunnel enough to turn around and walk up past the last medusa.