> They removed telnetd a bit later, 2005~ish? I can't find commits

Neither can I but the man page disappears between 3.7 and 3.8 so you're correct about it being somewhere in 2005.