No need to have all the Koshirae, tsukamaki can be done on any type of handle. It will look better with it, but a simple tanto with no fittings at all can be wrapped. A Turk's head not will replace the fuchi and forward fittings.
Silk makes the best wrap, but cotton, leather, and even paracord with the core pulled out can be used.
Silk and cotton are traditionally not treated to make them permanent, but paracord wraps are usually lightly impregnated with resin. The amount is just enough to absorb without looking like there is any resin on it. I guess yopu could do the same with silk or cotton if you wanted more permanence.
