Yay, I got my Shaymin! :3
I didn't think I'd bother to get one, but I was in the vicinity with my DS so I was like "why not?" It was really easy too, I thought I would have to go inside, talk to someone, explain to the employee what a "Shaymin" was, etc., etc., but it downloaded to my DS the moment I walked in.
Now I'm going to try to convince my friend whom I lent my Pearl version to go to Toys R Us and get a Shaymin, just so I'd have two when he returns it.