As far as a subdomain, the admin of company.com will always have control fo subset.company.com. If you think about it, it's foolish for them not to.
It really depends on what kind of control you don't want the other admins to have on your network, and what access you need to their network...