У меня уже есть Linux! Можно ли обойтись без скачивания установочного диска Gentoo?

Можно. Только осторожно.

Во-первых, архитектура имеющейся Linux-системы (будь то установленная Slackware или Ubuntu LiveCD) должна соответствовать архитектуре устанавливаемой Gentoo: amd64 можно ставить только из amd64, но из amd64 можно поставить и x86, и amd64.

Во-вторых, в разный дистрибутивах используются различные uid пользователей и групп. Чтобы не наступить на эти грабли, распаковывайте архив stage3 с сохранением численных uid, то есть добавьте опцию --numeric-owner к вызову команд(ы) tar.