Hi, your problem is not the region of your console, AUS N3DS is a PAL Console, so no problem with a Netherlands account, I have also an AUS N3DS bought from day one, and it works perfectly with French Account.
Netherlands is in PAL territory, so your problem of Nintendo Network is not the...