El sustituto más aceptado parece ser varias salsas hechas de hongos. No quiero decir "salsa de champiñones" porque la mayoría de los productos no tienen ese nombre exacto. Por ejemplo:
Aquí tiene la "Salsa de Salteado de Champiñones con sabor a hongos vegetarianos" a la izquierda y la "Salsa de soya con sabor a hongos Shitake Premium" a la derecha. En realidad, no estoy familiarizado con el que está en el medio y no estoy seguro de lo que dice toda la etiqueta: podría ser lo mismo que el primero.
Si va a una tienda especializada en comida asiática, es posible que encuentre un producto llamado "salsa de ostras vegetariana", que es más o menos lo mismo.
De lo contrario, siempre puede sustituir la salsa de soja o la salsa hoisin si desea una textura menos acuosa. No serán exactamente lo mismo, pero es la misma idea general (salsa oscura, fermentada, salada, rica en glutamatos).
El sabor de la "salsa de pescado" estará muy cerca de la salsa de ostras, pero aún puede contener mariscos, así que tenga cuidado.