One more thing: I've been testing the REST Web Services beta. External IDs for related records are not returned as part of those responses either.

this is noted in the documentation here as a limitation https://docs.oracle.com/cloud/latest/netsuitecs_gs/NSTRW/NSTRW.pdf