What's the impression of Trudeau like in Canada? All I've seen is people complain about Stephen Harper so I have no idea what to think
He's a very likeable guy, much more so than the other two (sorry, Green doesn't count).
His biggest flaw is that he is extremely easily swayed by emotion rather than logic. He wouldn't dare go against the progressive narrative or so much as question it, to the point where he'll do whatever the vocal ~10% want and spite the other 90%.
It's no shock he won though, after a long 9 years of Harper. Harper was still surprisingly popular though considering he was up against the mainstream (publicly funded) media, public sector workers, unions, public schools, universities/colleges, environmentalists, the aboriginal population, the Muslim population (10% of Canada), the poor, and anyone who already is left/socialist or just tired of Harper.