That sucks to hear that Star Tavern has gone down hill cause they are on my try list.
I've heard they do a similar pizza style to Patsy's Tavern in Paterson.
Patsy's was my neighborhood pizza place growing up. Although I haven't been there in a very long time, Patsy's is still one of, if not the best pizza I've ever had in New Jersey.
Maybe some of it is nostalgia but that place was/is awesome.
I have a theory go to a place and get a side of meatballs...you can tell how good all their food is by a side of meatballs. If they don't do a side of meatballs, don't trust them