Como sua caixa Debian não possui a GUI instalada, sugiro usar o SSH para gerenciar a caixa. Por favor, desconsidere o visor virtual do VirtualBox para uso diário, pois é muito menos poderoso do que usar o SSH (sem copiar e colar, menos que a transferência de arquivos, etc.) ao usar um sistema operacional Linux como host.
Se você realmente precisa trabalhar em tty em um dos VTs em tela cheia, pode deixá-lo escalar com baixa qualidade, usar o KMS e alguns parâmetros de inicialização do kernel para definir um tamanho de tela maior para o qual você precisa VirtualBox 4.2 ou superior ( leia aqui ).