That was more early-mid 1990s, and not so much late-90s and early 2000s, when the NIST/NSA issues came about (from what I understand)

Still is. It's still illegal to export cryptography without permission.