Can Keyboard Maestro Scripts be 'compiled' - ala run without keyboard maestro on a target device
Nope.
The best you can do is to create Macros on one Mac, and sync them (like with DropBox) on all of your target Macs. If you are an organization with many potential users of KM, you can request a volume discount.
If you don't want to, or can't, sync, you can easily export the Macros to files, and transmit to your users to import.