The "best cheese curds in Madison"are good, but I do think this whole thing is overhyped. It doesn't help that the cheddar is dyed orange (why do companies still do this?), but it is a good snack to go with your beer when you're look for something superheavy. I'm sure the Wisconsin weather helps with that a bit.
The Old-Fashioned borders the capital which makes it convenient, and the menu is very approachable emphasizing Wisconsin specialities. It's pretty big so you probably won't have to wait long for a seat at their long bar or at a table.
I think the best part might be the build-your-own old fashioned menu. I'm not usually one to order an old-fashioned, but I have to say that theirs were amazing.