Whereas in a PR parliamentary system, it is extremely rare for any one party to have a majority

I don't think that's true. In Canadian elections majority governments are more common than non-majority governments. In Australia it looks like every government has been a majority government since the non-labour parties merged in 1910.