The solution for that is to not make it a simple binary pass/fail, but to have how it passes and fails affect the outcome.
A simple and consistent way of doing this is by making it so that all laws have a built in expiration date, and how big the majority for passing the bill affects how long the law is in effect from.
A 50% + 1 margin of victory should result in the law becoming void the moment the parliament composition changes.
Perhaps a 60% margin might allow it to go for 10 years, a 70% margin for 15 years, and so on.
Constitutional changes should essentially require unanimity ( and a referendum on top of it) since they are the only permanent laws.
Some laws would be more or less "permanent" since every 30 years or so you'd like get a 99%+ majority for a "theft is illegal" type low, but other more controversial would likely be on the ballots every few years.