Estaba trabajando con esto hoy y tropecé con la pieza que faltaba. La ubicación de TNS debe configurarse como una propiedad del sistema como se indica aquí:Oracle thin JDBC a TNS nombre
Después de hacer esto, pude conectarme con éxito usando solo el alias de TNS.