We reformated to "no emunand", as per the guide, copied everything back over, and at the end we deleted all but the 7 items it tells you to keep.
After that, I went through and installed all the CIAs, some games, etc etc, created a NNID for him, and then shipped it off to him.
He opens it...