I have the same Kyoto that 411 showed us, and also use zip ties on mine. I ended up using a butane lighter to melt the zip tie connection in place, as it kept tightening on me every time I touched it. Too bad Cold Steel doesn't make belt loops the way CRKT provides belt loops standard for the Minimalist Katana and Persian.
you could try the Real Steel clip for them. I like them better than the ulti clips and they have long slots for mounting, so shouod fit as lomg as the screws fit