I don't see how you can skip over the Karstarks in your list. Their killing of Lannister POWs was one of the biggest plot points on the path to Robb Stark's downfall.
And the Karstarks came off as a bit worse than morally gray, but not evil by comparison with Gregor, Cersei, and Ramsay.