I think Tolkein's characterizations were well done, actually. Some (Aragorn, Legolas, Gimli) were pretty stiff, but I think JRRT was conforming to the tradition of heroes in the Norse Sagas in those characters. They made the three-dimensional ones (Bilbo, Gollum, Bombadil, Sam) seem more real in contrast.