The difficulty level won't be available until level 90 or 95 (I can't remember which right now). I realize this means that some legendary quests cannot be completed yet.
Edit: We have official word that the update scheduled for this week will update level requirements for Temple levels to make these quests completeable.