To be fair, while I think the curse may have helped, I do get the impression that Walder Frey really is exactly embittered, self-centred and egotistical enough that he'd willingly throw aside custom and social taboos if it meant repaying someone for a personal slight. I doubt it required much of a push.