I can see your point about Interstate. All the newspaper clippings on display were old and the place did have a feeling that they were attempting to live from a previously eatablished reputation. However, I really liked their sauce. And my short foray into Memphis barbecue seemed to point out that in Memphis it is all about the sauce.
I also have heard that Rendezvous is a bit overrated. But there are a lot other places in Memnphis that are not barbecue places, I may not get to it next time.