To unlock Hard difficulty, beat the game once-through on Normal difficulty.