Spot on with NC State. That's certainly Everton and their last championship was a few years before Everton's last.I feel like having a more famous local rival is a required ingredient, so I'm redoing your list:
NFL - J-E-T-S Jets Jets Jets!
MLB - Mets, except that they're so unlikable.
NBA - Clippers or Nets, except they lack both history and passion. The Nets even have a rich owner who built them a new stadium with probably-dirty Russian money, but we'll just have to pray that the parallels end there.
NHL - Nordiques, except they don't exist anymore (but does the NHL even exist anymore?).
College Football - Pitt, agree with you here.
College Basketball - Wake Forest and North Carolina State, they're like the Cooper Manning of Tobacco Road, but if Cooper had a twin (probably named Brody).
I know that 90% of the people who read this don't care at all, or even know what we're talking about. Yet somehow that made this more fun to write.
On your other points I hear you but I went a little more toward historical arc of success. You could say Vikings to the Packers, Flyers to the Rangers/Penguins.