Visited three separate Nintendo Zone locations today, and I got...
None.
Not a single blasted StreetPass out of any of them. I did, however, get one StreetPass from carrying my 2DS with me while I was in a Walmart (ugh, hate that store.) So, there's that. I don't know why it didn't work correctly. So strange.