This is a huge hole in the Evernote feature set. I'm wondering why new notebooks are not seen by the shared users. This is why.
Please add shared notebook stacks. Even if there is a magic tag, for example, added to each notebook in the stack that automatically shares new notebooks in that stack.