None of this is tested; it just seems reasonable to me:
If all the subdomains are created using the subdomain feature I'd think that it would work automatically if the Cert was installed for the main domain.
If all the subdomains are created as separate domains, then they all need to have the Certificate installed.
If this doesn't work let me know and I'll try to find out.