Nenhuma das mudanças acima fez qualquer diferença no meu caso. Eu poderia executar TNS_PING na janela de comando, mas o SQL Developer não conseguiu descobrir onde estava tnsnames.ora.
O problema no meu caso (Windows 7 - 64 bits - Enterprise) foi que o instalador do Oracle apontou o atalho do menu Iniciar para a versão errada do SQL Developer. Parece haver três instâncias do SQL Developer que acompanham o instalador. Um está em% ORACLE_HOME% \ client_1 \ sqldeveloper \ e dois estão em% ORACLE_HOME% \ client_1 \ sqldeveloper \ bin \.
O instalador instalou um atalho do menu iniciar que apontava para uma versão no diretório bin que simplesmente não funcionava. Ele pedia uma senha toda vez que eu iniciava o SQL Developer, não me lembro das escolhas que fiz e exibia uma lista em branco quando escolhi o TNS como o mecanismo de conexão. Também não possui o campo Diretório TNS nas configurações avançadas do banco de dados referenciadas em outras postagens.
Joguei fora o antigo atalho Iniciar e instalei um atalho para% ORACLE_HOME% \ client_1 \ sqldeveloper \ sqldeveloper.exe. Essa mudança resolveu o problema no meu caso.