If you're thinking about a slightly cartoony style, I think you're on the right track with making geometry and then deforming it. I don't think fur would give you the look you want. It's a good point about the game engine though.