I'm guessing that means the idea of a canine race is out, too?
As a regular, non-lycanthropic race? Check out Lilmothiit - they were a vulpine race living in Black Marsh. They're believed to be extinct, but very little is know about them, so maybe...
And lore can be rewritten, new peoples and history added, nothing is set in stone

Personally, I like the idea of a shapeshifting spell. A while ago someone created a thread about a druid class, it would fit nicely in the archetype.