Turns out the trick was using the Wifi setup on the main menu. Who knew?! Yeah, I'm embarrassed.
Anyhow, I have a friend code, whoo!
489717738022.
Apparently you need to trade a few messages to get the bonus dungeon, so any messages would be appreciated and reciprocated.