In my experience, it wasn't until 2003ish that telnet really started getting replaced by SSH, with telnet access being routinely shut down. My memory is really more around dev environments, prod envs may have been a lot more locked down.