Oh, you know, I thought of one class of veto that would fit your criteria:
There was a series of vetos of the welfare reform bill. The Republicans wanted to use an axe while Clinton wanted to use a scalpel. You could argue that the versions he vetoed had less government involvement than the version that Clinton wanted.