I've always thought nylon NATO straps didn't look right on pre 1970's watches but then a watch account I follow on Instagram featured a UK nylon issue strap still in it's brown paper wrapper dated 1955.
I might get one for my Lemania HS9
Meanwhile, here's a photo of my Timefactors PRS29 AM on a rather nice pale green NATO strap which sets off the dial nicely imho.