Successfully complete the first 250 stages in Puzzle mode. Then, go to the selection screen and press A while "Stage Select" is highlighted. The area should now be mostly orange instead of blue, and only the first stage will be available. This is stages 251-500.
Successfully complete the indicated puzzle to unlock the corresponding character:
- Evil Dragon: Puzzle 1
- Wizard: Puzzle 251