When choosing a difficulty, hold down X for a while and eventually you'll be given the option to play the game in Extreme difficulty. This mode will only appear if the game has been updated to v1.0.3c or later.