How come my power-up menu sometimes doesn't show up before I search a scene?

The power-up menu allows you to choose three kinds of power-ups to use for that scene. If you only have three types available, then it will automatically choose those three and not offer you the menu.