I think you are correct that the tolerance intervals in PROC CAPABILITY assume normality. I recall that the book by Hahn and Meeker (1991) contains more intervals, some of which are easy to implement.
A previous thread asked about nonparametric tolerance intervals and mentions a SAS macro.
... View more