"I still don't know if absolutely EVERY mammal in the world of Redwall is a sapient."
Not all animals, but I believe all mammals are. Well, all mammals mentioned, at least. In the original Redwall, though, there are horses that aren't intelligent. There aren't horses in any other books, though.
I believe that the only other unintelligent creatures are most birds and fish, and some reptiles.