Education, in the sense of informing legislators about transparency or ethical requirements for campaigning, is definitely a powerful tool. I've personally just started playing NationStates again — in the middle of a Cabinet election by pure coincidence — and I'm pretty clueless about what's going on even though I've played this game (albeit very casually) in the past. It's not just inactive legislators who can be easily swayed, but also relatively new legislators, or anyone else, who isn't yet oriented with TSP politics.
I think it would also be helpful to encourage voters or potential voters to read, if they're on the forums, not only the campaigns but also some of the questions/concerns voiced by other users.