Certain challenges in Challenges Mode can be unlocked by confronting that challenge in the main game. For instance, to fight Pump Man on hard in Challenges Mode, you must first get to him and beat him in the regular game on hard difficulty.