Creo que la cosa no es tan complicada como parece.
Es claro que en ambas frases se expresa el deseo de que algo ocurra (interjección ojalá) Entonces el problema se reduce a la diferencia entre los verbos llegar y venir. Como dice cóndor, se usa el subjuntivo, y son igualmente válidos el subjuntivo presente (ojalá llegue, ojalá venga) y el subjuntivo pretérito (ojalá llegara, ojalá viniera)
Cuando digo "ojalá llegue" estoy implicando que la persona ya está en camino (ya viene, pero no ha llegado), puesto que llegar es poner término a una trayectoria. Y cuando digo "ojalá venga" estoy expresando mi deseo de que se haga presente, sin implicar si ya está o no en camino.

Manuel Seco dice lo siguiente al respecto:
ojalá. 1. Interjección que expresa deseo de
que ocurra un hecho determinado. La interjección
puede usarse aislada, cuando tal hecho
acaba de mencionarse: —Espero que termine
pronto. —¡Ojalá! Pero lo más frecuente es que
el hecho deseado se mencione inmediatamente
a continuación de la interjección, en forma de
oración con verbo en subjuntivo presente:
Ojalá esto termine pronto; Ojalá tengamos sol
mañana; Ojalá le den su merecido. Cuando se
ve como improbable o irreal el cumplimiento
del deseo, el verbo va en pretérito de subjuntivo:
Ojalá se muriera ese canalla.
2. El uso de ojalá seguido de que o y es
de nivel popular en España: Ojalá que no
venga; Ojalá y se muera. Estos usos son más
comunes, y no siempre populares, en América:
«Ojalá que pronto quede olvidado»
(Bioy, Cavar, 193).

La explicación de Nabucco en cuanto a la diferencia entre "llegar" y "venir" es correcta.
Pensando en la pregunta de Fidel, me suenan mejor sin el "que": Ojalá viniera, ojalá llegase, se expresa un deseo improbable.

Son muy raras ambas, me parece que ambas están mal. La forma correcta es "Ojalá que venga", "Ojalá que llegue", no se puede desear algo en el pasado. Si no llegó, se puede decir "Ojalá hubiese venido" (por ejemplo, "la fiesta estuvo muy buena pero Fidel no vino, ojalá hubiese venido", se entiende que Fidel no vino y la fiesta ya pasó) "Ojalá hubiese llegado", por ejemplo "Ojalá Fidel hubiese llegado antes", eso quiere decir que el deseo ya no es posible.

Yo también dudo que sea así. Creo que las dos se refieren al futuro (con "ojalá"), y la diferencia radica en que "llegar" se puede a cualquier sitio mientras que "venir" sólo a donde está
el orador.

Me han dicho que ojalá que llegara se refiere al pasado, en cambio, ojalá que viniera - al presente, o futuro, pero yo sigo teniendo mis dudas.

Antes del todo la diferencia es entre la á con tilde en la primera parte de la frase y en su falta en la segunda. :lol: