If you were in a sticky situation and probably only had time for one, would you go fire or shelter?
With a shelter, you'd likely succeed, but you could be quite cold, although dry.
If you spend your time trying to make a fire, you might get one going and be warm, but it could still rain...