"Gale-Force Warning" unlocks the Extreme version of the Garuda fight; the Hard Mode version is different/easier. Primal Nature should have unlocked after completing "In a Titan Spot," which completes after you unlock Titan HM. Maybe double-check your journal to see if it's already been completed? Advancing the MSQ does not lock you out of any other quests; even if the quest-giver should be absent because of story events, they'll appear in that spot to offer up any quests they're assigned.