In my game the harshest feud I've ever seen was the one between houses Royce (who owned half the Vale) and house Grafton (who owns ONE lordship), neither played by me. All right, house Grafton indeed is a little low on love from the Vale canonically, but it seemed SO petty from the Royces to spend such effort upon a tinny foe as to make me actually angry at them in that playthrough.
I think there should be an event to damage relations of neighbors to the feuding houses, since ANYONE who talks about the Blackwoods and Brakens in the books seems to do so in a derisive tone.