Prime Minister Mark Carney made his first major move as the country's head of government on Friday by appointing a cabinet filled with some new faces, as he tries to put his own stamp on the Liberal brand.