Rutherford Hayes actually said...
The fact that these laws are deemed objectionable by a majority of both Houses of Congress is urged as a sufficient warrant for this legislation.
Context
Veto Message
06/22/1879
Veto Message
06/22/1879