Originally posted by Wild Mark perhaps I can contribute by saying what not to go for (this is a relative statement so don't get too upset with my thoughts)
Suggest avoiding the Takumar Bayonet 135mm f2.5 and, to a lesser extent, super takumar 135mm lenses (these show reduce contrast due to poorer lens coatings).
But, whatever you do, make sure you use a hood on the older glass as flare and contrast loss can feature. Once you use the glass with finesse you will get big rewards.
I'm going to suggest that the Takumar Bayonet might not be a bad idea if you put a hood on it and you are careful. My thinking is that this lenses reduced contrast is subtle and might enhance the vintage look indicated in the original post. In addition, the lens is cheap, readily available and k-mount.
I'm under no delusions about this lens, it is not the cream of the crop, but it may fit the op's needs.