CityCat4

Ничего. В том смысле, что программе telnet нет, никогда не было и никогда не будет аналогов :)

Есть :)
ssh называется :)

Скажите, что я делаю не так?

Используете не ту ось. Винда - это поиграть или на сиськи посмотреть :)

Редактированием термкапа и прописыванием имени исправленного, если клиент конечно такое поддерживает. Я с подобным сталкивался на FreeBSD давно-давно правда, специально подправлял /etc/termcap. Можно еще поперебирать доступные имена в термкапе.
Кстати, элемент термкапа вовсе не обязан быть определен :) если нет нет - просто прописывается.

Если есть возможность взять какой угодно роутер, то стоит сначала погуглить про OpenWrt на нем и взять тот, в котором есть необходимые возможности. На указанном роутере работоспособность OpenWrt не подтверждена. То есть прошивка вроде бы как есть, но заработает ли она - фиг его знает...