The problem the NDP face is their image—defined by an identifying with college kids and campus protests over working class communities.
Their policy wins were not big enough (dental/pharmacare was not universal, and most Canadians are still on employer insurance) to constitute an image change.