Actually, i've got a feeling it may just automatically unlock itself once you've completed the sufficient requirements....?
All i can find around the internet is, that after completing all challenges in any 2 zones in challenge mode, the fifth difficulty is unlocked. No need for anything special- just to do the above. Have you checked in the list of difficulties....? If it's not there it may just have been automatically unlocked and will be implemented in a chosen mode.