The self serving part of me hopes that there is a good percentage of people who exchanged their Notes for a different model and don't come back... I'll be able to get a replacement unit into my wife's hands sooner than later.
As for when that happens... good news on that end is that they already had a manufacturing partner making new batteries this whole time...so its not like they had to stop production and conduct a full post-mortem before they can start back up again. So they could have been, conceivably, making replacement units for the better part of a week.
Who gets them first? Probably the same order that people got the phones. South Korea gets first crack, then they start showing up in US carrier and retail stores, then roll out to the other international targets.
My guess? 16th to 19th we'll start to see them...