DKIM достаточен и включает Доменные Ключи как часть его спецификации. Если Вы выполняете DKIM и подписываете исходящую почту, Вы находитесь в хорошем положении.
Неправильно, DKIM и DomainKeys отличаются. Yahoo использует Domainkeys, таким образом, я рекомендую установить его. Найдите инструкции здесь Постфиксом с DKIM, Domainkeys, SPF и идентификатором отправителя