GATINEAU, QUE.—As with every Prime Minister in recorded history, Justin Trudeau’s first task is delicate and almost certainly doomed. He must fashion a smaller-than-usual, gender-balanced Cabinet from a battalion of 184 Liberal MPs, many talented, many...