As soon as the theme and genre were handed to me, my initial thought for the was; in a would where animals are human like (Anthropomorphic). There are two special kinds of animals in that world and they both have superpowers,. A villain who has the power to shoot fire from he's hands and who wants to be in control, to have power and take over the world. However there's a hero with confidence, courage and also has the power to shoo ice from he's hands.
The Survival aspect comes in with the villain placing a bounty on the hero, whoever kills the hero would have a decent amount of money or bring him alive and they will get a double amount of cash. The hero would have to survive gangs coming after him and would also have to be careful of getting assassinated.
For the hero character I was thinking he could be a fox, something flexible and knows it way at night. Character inspired from a game called sly copper and The avatar. I like the drawing style because its not too kids like nor realistic, its the right set for the age range which I'm going for, 9 and above.
I also thought maybe the villain could be a scorpion who is quite athletic, well-shaped with a bit of muscles, big chest. these characters will look more anthropomorphic and from the same world.
As for the sidekick I'm not sure what it could be as of yet but I was thinking it could be an Ant or Fly that's smart.