I don't recall that particular locomotive, but I've stuck them into some very small locomotives. The worst one I think was the Camelback, I had to remove connectors from the motherboard and hardwire some stuff to make room for the CC-M.
Do you have pictures?
Typically, the issue for small locomotives is you may have to change the heatsink mounts to cant the board, and sometimes you have to take some material off the heatsink.
If you're talking the full Cruise Commander, put it in the tender, that's where I normally put them. For a small loco, you can also consider the CC-Lite.