I'll be honest, I have some degrees of separation from Canadian politics as an American, so I miss a lot of the political news about the country. However, I also live in Minnesota and passively absorb a lot more Canadian politics than the average American.
The PM isn't directly elected, they're selected by the majority party in the House of Commons. To me, his long term in office is a monument to the fear North American liberals have towards change. Politics in Canada have also been shifting towards a progressive left/MAGA-esque political split due to the US. I think Canada will be facing a choice between the NDP and the Conservatives. If the Ontario governor is anything to go by, the Conservatives will be more than happy to work closely with Trump.
The NDP is unfortunately not a real contender in the federal elections. There's no "choice between the NDP and the Conservatives." They have zero chance of winning an election, but at least they can win enough seats to matter.