At the option screen of either the sample game or a user created game, move the cursor to the difficulty select and holding Select, press down to access "Difficult".