After getting 100% in the game and getting the permanent fireball breath, immediately save and quit and start a new game in a different save slot. You should have the permanent fireball breath from the beginning of the game, making challenges much easier.