Your 3DS should not swap between NANDs just by going to the system menu - it should only go to system NAND on power cycle.
Yes, it should, it has always been like that. Exiting System Settings reboots the console (not in the same manner as turning it off and on again, but still), in consequence, Gateway mode disappears.