How about just using a nemesis built for a gun? Certainly something is about the right size. I suspect that my J-frame one would fit a pair of cuffs well enough. Or carry them loose.
"Logic is rarely the engine that propels a police department forward."
-David Simon in "Homicide"