I have cloth napkins and I know they're not all cotton - and therefore, they never really wrinkle; I'm not sure what % is cotton, I just can't recall. They must be a cotton/poly blend. I do have some other ones that are all cotton, and they def wrinkle.
Sounds like mine - they don't seem to wrinkle ever.