I'm an EU citizen but not from NL. When I moved here I did have to have the bank account, address etc in the right order but to be honest I still found it very easy. It took only one appointment to get it all sorted (because I had all the elements that were clearly explained to me ahead of time). My wife is non-EU and it was a bit more complicated to get the residency but again, very efficient administration.

You should try the same thing in a country like France with total bureaucratic nightmare where they will make you come back 20 times because they need a slightly different version of document 28-B signed by the landlord, your deceased mother and the president.