Sorry, but I don't get your point about replacing another chips when replacing nand. If there is some kind of hardware tethering (like on xbox360, cpu key, dvd key and firmware are tied together on per console basis), than all you need to do is to write original backup to the new chip, as the keys are stored in firmware. If I were to replace nand chip with another one desoldered from another dead 3ds then this may be the case (again, I don't know much about hardware tethering on 3ds), maybe CPU and wi-fi module must be replace too, but when you swap chips like this you don't need any kind of programming or exploits, hardware wise it will practically become a different 3ds system.
I don't know for sure, but on old PSPs it looks like you can recover even completely formatted console using pandora kit, and completely formatted memory chip is nearly identical to a new one software-wise.
And as far as I understand, boot9strap is as deep as pandora was.
So my question must have been this: is it possible to unbrick a 3ds with completely formatted nand using a hardmod without original backup?
P.S: I highly doubt that a nand chip will cost so much, so it will be cheaper to buy a working system, and time needed to replace it is hour and a half at max. Also, I have experience and equipment needed for this kind of job.