" Personally, I was surprised Trudeau won a majority - I thought minority at best. "

You have vastly underestimated the effectiveness of foreign money.  Trudeau's majority came at the expense of NDP, not the CPC.  LeadNow successfully swayed a few constituents from NDP to the Liberals.  Even NDP complained about it.  

LeadNow was funded by many large lobby groups in the US.  Some of which are from large corporations friendly to the Obama administration.