I would say that usually you do. But in hindsight, that's a behavior that came with SSH (via known_hosts and ssh/config). So back in the rlogin days, yeah, autocomplete of hostnames was not common.
I've been using ssh for a long time and somehow it's never occurred to me that hostnames would autocomplete, hah. Every day is a school day.