Les chefs conservateur, néo-démocrate et bloquiste ont tous critiqué les choix du nouveau premier ministre.