No party got 60% of the vote.  None got even 41%.  To say that 60% voted against the Liberals invites the logical conclusion that 61% voted against the NDP and over 80% voted against the Greens.   More people voted against the NDP and Greens than voted against the Liberals.  Nobody voted for an NDP/Green coalition because it wasn't a choice on the ballot, nor did they campaign as such.

In fact, Clark's share of the popular vote exceeded Trudeau's, but nobody is demanding that Trudeau be ousted because 61% of Canadian voters should get their choice of government.  

Even of they stay in power, the Liberals will be handcuffed by the virtual tie in seats.  Same for the NDP/Greens.  I doubt another election would produce the same result, although I have no idea who the results might favour.  But I think the Libs would benefit by replacing Clark before the next election, the same way the CPC should have done with Harper.  Both outlived their welcome, at the expense of their parties.