¡Encontré la solución!
Estaba usando ojdbc 11.2.0.1. Cuando cambié a 11.2.0.2, pude obtener setNString() funciona correctamente. Pero sigo recibiendo el mismo java.sql.SQLException: Invalid column type si uso setObject() con Type.NVARCHAR . Qué vergüenza, Oráculo...
De todos modos, la solución:cambiar a ojdbc 11.2.0.2