I have no experience with either Leatherique or ColorPlus.
I do have experience with Nu Life.... and I expect they are very similar.. would not be surprised if they were made by the same major manufacturer...
http://wardrobesupplies.com/store/m2_paint_nulife.html
This stuff is also available for shooting with your own airbrush.... so it can be mixed to match (like automotive paint ) already existing articles... like particular shades to match bridesmaid dresses... and to match each other.. since it is a paint...
As I have described above... cleaning with acetone and roughing up the surface are recommended.... I have seen hundreds of boots and shoes done with this stuff and have never heard any complaints...or seen any problems when applied to properly prepped surfaces...