I progressed very far in story mode, im just about to defeat udam, and legendary hunts are still not avaible. I play on survival mode but from what i know it shouldnt block these quests