Edit: I went to play Smash Bros. on the 3DS and had to perform an update.

After doing so I had all my games back (as little presents) on my home screen. Yay!

Thanks again for your guide!