Until very recently, his political rival Pierre Poilievre seemed poised for a victory of generation-defining proportions.