Bloomburrow felt really like normal fantasy to me... because I read a lot of Redwall as a child. "The characters are talking animals that do human stuff" is basically free as far as my suspension of disbelief is concerned.
I also read a lot of Redwall as a child, but if I'm at a bookstore asking for fantasy and they give me a book where every character is a talking animal, I'm going to feel like I'm getting punked. I dunno, it seems just as discordant for Magic as oops all detectives to me, but it's not that big of an issue compared to so many other things.
As much as I thought Bloomburrow was fine, I would prefer my fantasy games to look like this: