I like Primanti's, don't get me wrong - but the fries could be cooked more and the coleslaw could be more flavorful. I might be a slaw zealot - I really like the stuff. But just because you're putting the slaw on the sandwich doesn't mean it shouldn't be good on its own.
Upsides: atmosphere, the bread's great, the meat is good, and it's not pricey.