Yeast strains for wine and cider

How much difference does different yeast strains really make? Is it perceptible like what kind of apples you used or is it delicate nuances when doing a blind tasting?