Able to change difficulty after defeating the first gym

[Former user]

If you go to the options on the starting menu before going to continue, you can edit your difficulty level. if you do, you'll get the message "difficulty will lock when you get your next badge".