We used Diamond Mountain Rentals. We lived in Nashville when we went, and DMR was highly recommended by our friends. I haven't stayed in one of their pet-friendly cabins, but I know they have some.
Have you looked on vrbo.com? We considered going to Gatlinburg, never did, but I spent hours looking at possible cabins to rent on that site. I know some of them took pets.