Well, certainly not unique, because at least The jungle book also has non-human protagonists (after Mowgli the human, there is Rikki-Tikki-Tavi the mongoose and several others that I cannot remember right now), and was published 9 years prior.

Just as obviously, if we include fables then animals as protagonists are older than feudalism.