MONTREAL—Only a decade ago, no federal Liberal leader could have dropped in on a French-language Quebec university campus without having to struggle with thorny unity questions, at least not without packing the room with docile party loyalists.