I think "Impa: Agahnim: Sheik:" are all good.
"A: or B:" I'm not sure which I prefer.
I Approve of what you have planned for the "Lon Lon Milk Bar:"
As for the "Cojiro Cuccos:". I'm not sure. I'm not too familiar with that.
On a side note. Can you maybe get as many businesses from Legend of Zelda as you can. With in reason of course.
And maybe limit them to era. Like the Great Sea ones would only show up on the islands to the North of the main content.
I'm thinking that the Deku Merchant would be mostly in the wild's. Like a camp you can visit. But they would also be common in small farm towns. What do you think?
Edit:
About the Great Sea Era mod. There was a mod or expansion for Mount and Blade Warband. That added in Vikings, and a campaign for them. Maybe we can use that for the Great Sea Mod era.