To unlock a harder difficulty level than is originally available to you, beat the game once through in its entirety on Hard.
Level Select
For all of the playable characters in the game, a level select option can be unlocked by beating the game with that particular character on the hardest difficulty.