O substituto mais aceito parece ser vários molhos feitos de cogumelos. 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 a Cogumelos" à esquerda e o "Molho de Soja Premium com Sabor a Cogumelos 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 comida asiática especializada, poderá encontrar um produto chamado "molho de ostras vegetarianas", que é praticamente a mesma coisa.
Caso contrário, você sempre pode substituir o molho de soja ou o molho hoisin, se quiser uma textura menos aquosa. Eles não serão exatamente iguais, mas é a mesma idéia geral (molho escuro, fermentado e salgado, rico em glutamatos).
O "molho de peixe" ficará muito próximo do sabor do molho de ostra, mas ainda poderá conter frutos do mar, por isso tome cuidado.