Lamento decir que ninguna de las cuatro opciones es correcta. No se trata de la gramática de los tiempos verbales, sino de la semántica: las oraciones tal como están planteadas no tienen sentido.
En la primera parte hay varias opciones. Con “tal vez” + pretérito perfecto simple del indicativo:
- “Tal vez él vino ayer antes de que me fuera”
- “Tal vez él vino ayer después de que me fuera”
- “Tal vez él vino ayer después de que me fui”
... y las mismas opciones pero con pretérito perfecto compuesto del subjuntivo:
- “Tal vez él haya venido ayer antes de que me fuera”
- “Tal vez él haya venido ayer después de que me fuera”
- “Tal vez él haya venido ayer después de que me fui”
El pretérito simple no funciona de la misma manera en subjuntivo que en indicativo, de ahí que sea necesario utilizar el pretérito compuesto del subjuntivo para indicar el significado buscado. El pretérito simple del subjuntivo muchas veces no indica realmente un tiempo pasado.
En cuanto a las otras diferencias: “antes de que me fuera” va en subjuntivo, pero “después de que me fui” puede ir en indicativo, seguramente porque antes de que algo ocurra siempre es hipotético, pero después de que ocurre, es un hecho cierto. Puede usarse “después de que me fuera” también, no es incorrecto; no tiene una connotación diferente.
“Tal vez hubiera...” siempre se interpretará como equivalente a “Tal vez habría...”, es decir, un hecho potencial. No funciona para expresar un hecho dudoso. En general el pluscuamperfecto se usa muy poco.
Yo mismo tengo algunas dudas sobre todo este tema. Lo recomendable para aprender estas secuencias de tiempos y modos es leer mucho. Es muy difícil estudiar todas las posibilidades de memoria.