Premier says the cabinet reflects the message from voters who slashed the NDP majority.