A Queensland couple in their mid-30s has been rescued after they were forced to shelter in freezing conditions as worsening weather and fatigue set in.