Lo ideal sería tener una sola llave por dominio, por esta sugerencia especificada en el RFC:
http://tools.ietf.org/html/rfc4871#section-8.2
Pero igual, si ese escenario llegase a ocurrir, ya el problema podría ser mucho más gordo que una simple brecha de seguridad en los registros DKIM.