We really love Cheddars also. Didn't know there was one around Gatlinburg.We've eaten at the one in Asheville, but that's the only one.
Also agree about the Old Mill - ate there 4 times this past trip - two lunches, two dinners. Didn't make it to the Applebarn this time - love their breakfasts best.
I saw it when we went. It's not in Gatlinburg, it's in Pigeon Forge on the main parkway. I can't remember exactly where it is but it is in between 321 and the road to Dollywood on the side of the road where you'd be heading toward the National Park/Gatlinburg.