Yes....I used the "power button + volume button + N button" method of resetting followed by an "Erase and unregister" , but those things still remained.
In fact, when I took it back the Nook rep at B&N called tech support and they had him reset it and he couldn't get it to work because he didn't know how (he wasn't holding all three buttons).
I didn't know about the 8-count reboot method that SCION mentioned earlier in the thread. I'm wondering now if that would have cleared everything off. I'm assuming it would since it "re-images" the /system partition.
I was hesitant to root my replacement because of this, but this puts my mind at ease a little more