Prime Minister Justin Trudeau and the Liberals face an uphill battle to convince Canadians they’re the right party to address cost-of-living concerns heading into an election year.