@Doge: You get it from the exchange booth, but keep in in mind that it cycles through four accessories in a set order every 24 hours from the last time you accessed StreetPass Mii Plaza, so it may take some time before you get it.