A group called Plaid Hat Games has recently put out a board game called MICE & MYSTICS which looks like a lot of fun and is on my Christmas list. There are 6 different mice to pick from -- a healer, an archer, a mage, a sneak, etc -- and you move around a castle battling rats and spiders and such.
http://www.plaidhatgames.com/games/mice-and-mystics
Not exactly Redwall, but looks like a lot of fun. I was thinking it could almost be an RPG if one player controlled the critters and the others ran their characters.