The term "political rock star" has not been applied to many Canadian leaders, but when Justin Trudeau stormed into office in a 2015 landslide election, it appeared to fit.