Criterion is not big on westerns in general, although occasionally they'll let one out past the corral gate, i.e., Anthony Mann's The Furies (with Barbara Stanwyck) and the recent Stagecoach (both Blu-ray and standard DVD).
I think Rawhide with Ty is a very underrated film. ;)
I know what you mean. The Searchers would be great but that's been done (to death?!) by other companies and very nicely at that.
Agreed about Rawhide. It's one of those performances where you forget you're watching Tyrone Power. He and Hayward had good chemistry as well, I thought.