Prime Minister Mark Carney's newly constituted cabinet met for the first time Wednesday on Parliament Hill as the government grapples with a whole host of challenges it will be charged with fixing.