Awesome! Well, that was a good exercise for me. :-)

I have upgraded mozilla-nss.

Perhaps I did something wrong, bur now depcheck.sh gives :

/usr/bin/certutil
Not found: /usr/bin/certutil:
Not found: /usr/bin/certutil:
/usr/bin/cmsutil
Not found: /usr/bin/cmsutil:
/usr/bin/crlutil
Not found: /usr/bin/crlutil:
/usr/bin/mcabber
Not found: libloudmouth-1.so.0
/usr/bin/modutil
Not found: /usr/bin/modutil:
Not found: /usr/bin/modutil:
/usr/bin/pk12util
Not found: /usr/bin/pk12util:
/usr/bin/signtool
Not found: /usr/bin/signtool:
/usr/bin/signver
Not found: /usr/bin/signver:
/usr/bin/ssltap
Not found: /usr/bin/ssltap:

And also
certutil - v
gives :
certutil: /usr/lib64/seamonkey/libnss3.so: version `NSS_3.31' not found (required by certutil)
certutil: /usr/lib64/seamonkey/libnss3.so: version `NSS_3.30' not found (required by certutil)

Check the order of your /etc/ld.so.conf. It should look something like this:

1 members found this post helpful.