Não há um critério claramente estabelecido. É mais gosto.

Algumas pessoas preferem sempre usar de uma forma ou da outra. Outras preferem alternar dependendo do que está sendo usado ou mais ainda de quantas vezes é usado. Se você vai usar um nome só uma vez, costuma ser mais fácil escrever ele inteiro no local de uso ao invés de fazer uma "importação". Mas tem a desvantagem que tira a consistência.

A minha observação pessoal é que é raro o uso do nome completamente qualificado e há preferência pelo `using`/`import`. O uso do nome completo só é adotado, na maioria dos casos, quando existe um conflito de nomes.

O C# 6 deve incentivar a adoção do `using` um pouco mais já que agora até classes estáticas podem ser importadas.

Em outras linguagens isto pode ser diferente, mas parece que você se preocupou com C# e VB.Net secundariamente. Então pergunte-se quantas vezes você viu alguém usando a primeira forma.

Cada vez mais será comum usar:

    using System;
    using static System.Console; //C# 6
    
    void Main() {
        int i = 10; //raramente se usa o tipo do .Net, prefere-se o alias da linguagem
        //ou usa-se o var mesmo, neste caso
        WriteLine(i); //C# 6
    }