No Fedora, o aesni é construído no kernel. Verifique isso,
# cat /boot/config-4.2.6-301.fc23.x86_64 | grep AES_NI
CONFIG_CRYPTO_AES_NI_INTEL=y
O blog que você mencionou trabalha para módulos compilados para serem carregados externamente, e é por isso que você não o vê como descrito.
O comando openssl engine
também carrega mecanismos openssl carregados externamente e o openssl também tem aes para o intel compilado.
Aqui está o bug relevante com os detalhes exatos, mas para o Fedora 18 e acima