Isso deve funcionar (lendo de stdin, imprimindo para stdout para fins de teste):
sed -e '/^account required pam_nologin\.so$/a account required pam_access.so'
o comando a
irá a pender o texto para a linha correspondente, sendo a linha correspondente uma que consiste exatamente em "conta requerida pam_nologin.so".
Se você quiser usar a opção -i
(editar um arquivo no local), sugiro usar o -i .bak
ou similar para manter um backup do arquivo original:
sed -i .bak -e '/^account required pam_nologin\.so$/a account required pam_access.so' /etc/pam.d/sshd