I can verify that the Teller of Secrets still restocks every level. I started a new game after the new companions were released.
This is what I'm seeing. In my game at no point did the Teller NOT restock every level. I started games after every patch too.
