I agree this is going to be a challenge for Trudeau.  One thing that might bite him is he set expectations really high, sort of like Paul Martin.  Long lasting politicians tend to be one's who set expectations very low like Chretien, Harper or McGuinty thus despite all their problems they were able to last as long.  Politicians who set expectations high often fall short and they take a much bigger hit than those who set them low.  Note I am not necessarily a fan of the above three politicians, just pointing out the fact they set expectations low is a big reason they lasted as long as they did.