I see a nice hook for this. Kobold society is an ordered society, in its own way, which means they'd have their own internal laws/rules/traditions. If one kobold can be relatively honorable and decent, another can be comparatively cruel and mean. Some of them might be dangerously insane, even by kobold standards.
Surely even kobolds need judges, and those judges need someone to carry out their decisions. A paladin is ideal. Apsu's domains include Creation and earth, which are not a far stretch for a kobold to dig, and Travel, which implies his worshipers have a tendancy for wanderlust.
This might even work better with a LE tribe. Odds are good they're all for killing anything that isn't a kobold. He may not be super-bright, but he could still gain the sense that there could be a better, peaceful way to protect his home - and even if you don't want him to be that kind of big thinker, there can always be some older, wiser kobold who is.
Of course, being a PC, "peaceful" is probably going straight to the bad place. He'll get caught up doing violence to many of these other people anyway, and might even save the world doing it. But that can still all be a part of his larger goals.
edit to add:
Build-wise, I think you might do well with crossbows. Wear light armor, gun for an Agile melee back-up weapon, and rock a ranged smiter build. they do good things. Worry about Strength only as far as you need to carry your gear.