By way of BumperHelicopters, here's the completed Mega Man StreetPass puzzle in action. Suffice to say, it's quite cute. When viewed on a Nintendo 3DS, the action is displayed in, well, stereoscopic 3D.
Still no word when the puzzle will hit Mii Plazas outside of Japan. We'll keep an eye out, though. Thanks to Heat Man for the find!