THE OPTICALLY UNBIASED GRB HOST (TOUGH) SURVEY. III. REDSHIFT DISTRIBUTION