Link Sort and stage sort,both do the same thing.Only the Sort Stage provides you with more options like the amount of memory to be used,remove duplicates,sort in Ascending or descending order,Create change key columns and etc.These options will not be available to you while using Link Sort.
Simple... For huge amount of data we prefer link sorting... Under partitions for small and compatable data we use stage sort(nothing but sort with in data set).