Velvia has about 5 stops maximum of usable range. Provia 100F has a bit more in my experience.
Anyway, the answer is it all depends on the conditions you find yourself in, and the effect you want in the end photo. my technique is to spot meter a tone I want to be middle grey (a patch of grass or green foliage in the light you are exposing for is pretty good for this in landscapes). Remember that value or log it into your meter's memory if it can do that, then spot meter all around the sky to determine the maximum value above middle grey you previously set. Then use an appropriate strength or grad to bring the sky values down into the usable range of the film; this could be anything from 1-4 stops (or more) depending on conditions and how dark/saturated you want the sky to be.