Once you have a puzzle, you can get any piece for it from a Gold Pants Mii. I don't know if they will give the first for a puzzle though. I don't think so, since I can't ever get either of those two from them.
T_T It's been a long time since I got a Gold Pants though... and I've only gotten three; Iwata was first, and then (not knowing the loss) sent him to my Collection. sob... I keep hoping to see him again... but no luck so far.
OMG my friend from school and I did THE SAME THING with Miyamoto-san! I swear everybody does this unaware of the results and Nintendo should give out a warning or something. Anyways if you connect to a Nintendo Zone you should get a gold pants Mii.. It's a limited time promotion Nintendo's throwing out there I guess to make us all use the relays more so there can be more tags and whatnot. I got one yesterday I have yet to see who it is though.
One more thing, where is this color - specific mac option? I have Team FAIL's MAC changer I don't see an option anywhere on it for color - specific MACs or relays...