Ich persönlich würde ja zum Half-Dragon Template greifen. Das passt meiner Meinung nach sehr gut zu Kobolden, da diese ja eh Anhänger der "Koboldhexenmeister haben Drachenblut" Theorie sind. Da hat man halt nur das Problem daß man den kleinen Kerl recht mächtig macht, viel stärker als einen normalen Planetouched.
Edit: Ich hatte mal für eine Kampagne als Abenteuer Idee eine Menschenstadt welche Kobolde als Sklaven bzw. Haustiere gehalten hat. Die Stadt hat damit gut Geld verdient weil die Koboldesklaven den ganzen lieben Tag über zum arbeiten gezwungen wurde. Da Sklaverei aber eigentlich verboten war, liefen die halt offiziell unter Haustiere. Bis irgendwann ein Drache sich der Sache angenommen hat und lauter Halbdrachen/Halbkobolde gezeugt hat. Erst waren die Stadtbewohner glücklich über die neue Generation von deutlich stärkeren Kobolden (da bessere Sklaven) bis diese mit ihren neu gewonnen Kräften eine Revolte gegen ihre Herren angezettelt haben und die Menschen aus ihrer eigenen Stadt gejagt haben. In diese verzwickte Situation wollte ich dann meine Helden hineinbringen.
Vielleicht könnte man ja eine "Dragontouched" (Kobold-)Rasse entwickeln welche so auf einer Stufe mit den anderen LA+1 Rassen steht. Ich kann mich auch dunkel daran erinnern mal gelesen zu haben im Draconomicon gäbe es irgend eine LA+1 Rasse (oder vielleicht ein Template ?) die dann ja schätzungsweise auch was mit Drachen zu tun hat. Da ich das Buch aber nicht besitze kann ich da leider keine Auskunft geben.
Edit2: Eine sehr einfache Lösung ware es, jedem Kobold eine Klassenstufe als Hexenmeister mitzugeben, und das dann als "Dragontouched" zu verkaufen.