O Telnet só funciona em dispositivos conectados por IP em uma rede, não em dispositivos que apresentam como porta serial. Para isso você precisa putty ou, cu ou tip ou kermit, gtkterm ou similar. Como você está confortável com putty você pode usar o mesmo no Linux também. O Putty está disponível para muitas distribuições do Linux. Outra boa opção é o gtkterm. É um bom gui, você vai adorar.