Generally, you have to hold up on the D-Pad for level secrets to appear. You can do this in stage select or in the main game.
The trophy wasn't popping for me until I replayed Stage 1 without going into cool mode and while inputting incorrect notes. One of the secrets includes a ninja hanging from the ceiling, so be on the lookout for that.