One of these "pet advice" TV shows where people get shown how to manage their dogs, right, but with dragons & their kobolds
Laying behind the paladin's religious setup as they pray, gradually removing their idols until their prayer is directed only to you.
Also helps that the prayers to you tend to get answered more often.
Hell, if you keep them weapons-trained, you can even send them out after proper conditioning so they can bring back more future kobolds!