A device that is fussy about choice of USB cable. How does that work?

When you say the other cables work with other devices, do you mean actually connect and send data?
Because one big difference between identical looking cables is that some actually only deliver power, not data.
IME most of the cables most people own are power only.