O substituto mais aceito parece ser vários molhos feitos de cogumelos. Eu não quero dizer "molho de cogumelos" porque a maioria dos produtos não tem esse nome exato. Por exemplo:
Aqui você tem o "Molho Vegetariano com Sabor de Cogumelos" à esquerda, e o "Molho de Soja com Sabor Premium e Cogumelo Shitake" à direita. Na verdade, eu não estou familiarizado com o que está no meio e não tenho certeza do que todo o rótulo diz - pode ser o mesmo que o primeiro.
Se você for a uma loja de especialidades asiáticas, poderá encontrar um produto chamado "molho vegetariano de ostra", que é praticamente a mesma coisa.
Caso contrário, você sempre poderá substituir o molho de soja ou molho hoisin se quiser uma textura menos aquosa. Eles não serão exatamente os mesmos, mas é a mesma idéia geral (molho escuro, fermentado e salgado, rico em glutamatos).
"Molho de peixe" estará muito perto do molho de ostra no paladar, mas ainda pode conter marisco, por isso tome cuidado.