In three Canadian provinces, the NDP have long known how to win friends and influence people