Hm...
Well, so far, my little bit of constructive criticism is that the characters seem a little too cliched. The main character whose village was destroyed (Tales of Symphonia anyone?), the side character who wants to prove himself to his people...I like the concepts so far, but it's a little...too normal.
I mean, obviously, the main character has to be someone that people can identify with, but for all the side characters and villains and stuff, make them eccentric, or different, or just something that stands out. Like...lemme think...Oh! Here's a quick example of a character I think might stand out a bit.
A monkey who works at a government office. But his dream was to become a great performer and travel the land. When he was a kid, he always practiced acrobatics, juggling, and many other performer skills. But he was too afraid to take the chance and got a normal job instead. Then he could join the band of characters in a desire to see the world that he regretted never seeing on his own.
Well, that's just me, and I think your manga would be cool, but just make the characters a little more different and something that'll stand out. Also, don't have too many foxes, wolves, and cats. All are way overused. Try something different, like a bunny, or a monkey, or possum. A possum...now that would be kinda cool...