Using the "no checkpoints" strat. By avoiding all the checkpoints, once you collect the golden key you can die and respawn back at the beginning of the stage. From there, just open the door and reach Fishy the easy way.