Fire Emblem was still first, starting in April 2012. Well, in Japan, but I'd say it counts. It's been a little over 2 years now that we live in a world where a Nintendo game offers payed DLC.
I have no objections about the way DLC has been handled by Nintendo so far. When I didn't buy it, I didn't feel like I missed out on something (Pikmin 3, NSMB 2) and when I bought it, it was worth it to me (Fire Emblem). I'd also say that all of these games would have enough content to justify their price without the DLC, so it doesn't really feel like they've been cut. That's what I argued when people complained about Fire Emblem's DLC, since I'd actually say that we wouldn't have seen stuff like the Smash Brethen maps without the appeal (for Nintendo/IS) of getting additional money. And I'd rather get content as DLC than not getting it at all.
I'm not the biggest fan of DLC in general, so I will say that I'm kinda glad that Nintendo didn't embrace payed DLC until April 2012. It was inevitably coming, but at least it only started 2 years ago. And again, I'm okay with the way they've been handling it.