If that number for Fire Emblem Fates is reporting under the same criteria they used earlier in the year (only the initial path is one unit sold, and subsequent paths are counted as DLC), that's really impressive. It's easy to see why Nintendo is getting all this new Fire Emblem content out so quickly.
I hope they take their time with the mainline Switch game slated for 2018 though.