Here some ideas to get it back, the most straighforward for home brewers being `brew install telnet` :
http://osxdaily.com/2018/07/18/get-telnet-macos/
Reply on news.ycombinator.com