Assuming the websites are on differenr servers, or using different IP addresses, or supports SNI you wont have any problems.
Those limitations are to ensure the correct certificate is presented. If they are on different servers or IP addresses, no problem - just set each up with the cert you want to use. Otherwise SNI (server name identification) allows your web server to know which hostname was requested so it can present the appropriate certificate.
Technically, the wildcard cert will be valid for blog.example.com as well - there is no way to make a certificate for * except a, b, and c. But you can have multiple certificates valid at the same time for the same domain, you just have to ensure the certificate you want presented for each site is sent by the server.
It is not uncommon to have multiple certificates for the same hostname, or a wildcard cert and several specific ones. One reason you might to so is to have a wildcars cert for a server you run, but a regular cert for a mailserver hosted by a third party. This way they can't pretend to be anyone but mail.example.com, and if their private key is compromised you don't have to rekey the other servers.