In 8x02 Tormund, Tyrion, Jaime, Brienne, Podrick and Davos are sitting by the fire and Tyrion says they (almost) all fought the Starks before, one way or another. I've come up with this:
Tormund fought against men of the Night's Watch and there were Starks among them (e.g. uncle Benjen).
Tyrion and Jaime fought against the Starks in Robb Stark's war.
Brienne killed Stark men when she was transporting Jaime. ("I don't serve the Starks, I serve Lady Catelyn.")
Did I forget something? Did Davos and Podrick ever fight against the Starks? Davos did serve Stannis when Robb Stark was his "enemy", but they never had a confrontation. Love to hear your thoughts.