About a year ago, I went to my Account history on the 3DS and found about fifteen titles I could "re"download, ranging from Zelda 2 to Mario Kart Super Circuit--games I never purchased.
I pulled it up again today, and same thing. The Kirby Amazing Mirror, which wasn't there before. Does Nintendo just randomly give away games on the 3 DS shop?