I love the smell of ideas in the morning.
Kata (I keep calling you this, is it even okay?!) no police kind of negates me being a "gangster"...but then again, if I'm not diametrically opposed to a police force, then I'm not a straightforward "bad guy".
I like it.
Anthro stegasaurus-go for it. Then we have a nice split, you and I. Rufio with his female imp summon, and you with your steg pet guy, make an interesting meet.
Boards-cool. What if....what IF...what if Toren comes across a board up on...his sister?!
Maya has a history of uncontrollable violence every now and again. It would be quite plausible if someone had seen Maya as a threat...if Toren sees this, it's a race against time to either eliminate any other hunters on the tail of his sister without her finding him out, or to get to the source and find out who's put a bounty on Maya and convince them to lift it.
If Ata takes up bounty hunting as a part time money maker/travel oppurtunity, there's a nice opening there for the more experienced Toren to come and "show her the ropes"...if he thinks she's worth it. What if there IS a bounty on Maya and Ata takes it up? What better test of someones skills than to take down a half-demon?!
Geography-all this talk is helping me get an idea...I'm seeing Rufio living in a city, and Ata obviously coming from the furthest away, the wilder lands that people don't know as much about, Ata being an exotic rarity (even rarer with her very exotic pet!) If we have one large city, then the other characters can come from the surrounding areas, smaller towns, planes, places not as far away from the city as Ata's elven home.
Digi-what if Hero came from/works in the same city as Rufio? An urban ninja is a plausible ninja. That also balances it out, we are in closer proximity, saves having all of the characters lugging about the place.