Ho trovato la soluzione!
Stavo usando ojdbc 11.2.0.1. Quando sono passato a 11.2.0.2, ho potuto ottenere setNString() funziona correttamente. Ma ricevo ancora lo stesso java.sql.SQLException: Invalid column type se uso setObject() con Type.NVARCHAR . Vergognati oracolo...
Ad ogni modo, la soluzione:passare a ojdbc 11.2.0.2