The idea of kobold love makes me a little queasy. Or is it Quasit?
What exactly is it thats your problem, is it their long tongues, their pointy noses or just their long tails ?
Shifty is good, but lots of things give you Shift as a minor action.
Like boots of the fencing master and a few others.
But I could run the Kobold without Shifty as the stat build fit my build as its the only race with +2 Con / +2 Dex.
And the +2 Stealth is great.
I don't have access to the compendium atm, but is there anything that actually gives you shift as a minor as an at-will? I think that's the issue most people have and I can imagine that if they were to allow a write up for Kobolds as PCs then Shifty would, at least, get downgraded to an encounter power.
Revenants from D376 are also +Con/+Dex, if you're looking for a PC race.
Is that Dungeon Magazine 376
Provokes from the fighter, then. And if the Fighter has decide to optimize Combat Challenge to daze... well, yeah, that is fun. Or if the Defender is a Warden with one of the no shift zones up, also works.ah... how about the monster shifts 1 and attacks you ?

(Dungeons & Dragons)
Rulebook featuring "high magic" options, including a host of new spells.