I expect any of these would be awesome, but I can't resist "Clockwork Dragon" as a title. And I would like to nominate your halfbreed kitsune as another interesting protagonist (and squeak to find out where that story is at present).