New Zealand switched from a mostly 2 party first past the post system to a proportional multiparty (usually) coalition system about 25 years ago. We would also end up with governments that won the most seats but lost the popular vote.

IMO we have had much better quality governments since from either end of the spectrum. We had a notorious populist authoritarian in the 70s and early 80s, and I don't see those days coming back.