They mostly didn’t vote for him, but even many western Conservative voters say the new liberal leader has made a decent impression on them.