Newly elected PM says cabinet comprising old-guard politicians and newcomers, half of them women, looks "like Canada".