TORONTO - In his early days as prime minister, Justin Trudeau was "cool." In the year that followed his majority sweep into power, he appeared in the pages of Vogue, on the cover of a Marvel comic book and on…