Easy: Every constitutional Amendment regarding voting, such as the 19th, 24th, or 26th. https://en.wikipedia.org/wiki/List_of_amendments_to_the_Unit...

They all passed with overwhelming majorities. Yet each one must have cost (at least) one party in % of votes.