I'm going to agree with Robert that the straps serve no real purpose and could be cut off.

If, however, you want straps for the look, then of course you can change them out for leather.

Many of our professional kiltmakers get their straps and buckles here - http://www.highlandxpress.com/patterns.html