I used to think of the Pentax Super Takumar 35mm f/2.0 (with 67mm filter ring) as a rectilinear wide angle lens. Was I mistaken? Or is this really an attribute of that lens?

After it was stolen, I "replaced" it with the Olympus Zuiko 35mm f/2.0 lens. I wasn't thrilled that I was introduced to barrel distortion. So I never really took a liking to that lens, and I kept thinking I should get the shift lens... not at all for the shift feature... but because I had the impression it was bound to be rectilinear.