A) Just because straps are NOS doesn't mean the leather is in good enough condition to rely on.
B) Laminated leather straps. I prefer Toshi singles, YMMV.
C) Nylon straps, not a fan myself, but they don't break easily. They were mad popular in the MTB scene before clipless.