¿Alguien puede explicar el argumento de que Jesús creía en Adán y Eva?

Para interpretar lo que Jesús está diciendo en Mateo 19:4, primero debes entender la referencia que está haciendo.

De Mateo 19:4:

4 Él respondió: "¿No habéis leído que el que los creó desde el principio, varón y hembra los hizo, 5 y dijo: ' Por tanto, dejará el hombre a su padre y a su madre y se unirá a su mujer, y los dos serán una sola carne? 6 Así que ya no son dos, sino una sola carne. Por tanto, lo que Dios juntó, no lo separe el hombre. - Mateo 19:4-6 NVI

La parte en negrita de arriba está tomada de Génesis:

20 El hombre puso nombre a todo ganado y a las aves del cielo ya toda bestia del campo. Pero para Adán no se halló ayuda idónea para él. 21 Entonces el SEÑOR Dios hizo caer un sueño profundo sobre el hombre, y mientras dormía tomó una de sus costillas y cerró su lugar con carne. 22 Y de la costilla que el SEÑOR Dios había tomado del hombre, hizo una mujer y la trajo al hombre. 23 Entonces el hombre dijo: Esta sí es hueso de mis huesos y carne de mi carne; ésta será llamada Varona, porque del varón fue tomada. 24 Por tanto, dejará el hombre a su padre y a su madre, y se unirá a su mujer, y serán una sola carne. 25 Y el hombre y su mujer estaban ambos desnudos y no se avergonzaban. - Génesis 2:20-25 NVI

Esa sección de Génesis trata específicamente de Adán y Eva, y al hacer referencia a ella de la manera en que lo hace Jesús, está usando la interpretación correcta de la ley para responder a una prueba de los fariseos. Como tal, es una referencia directa, no una parábola. Nótese también que dice:

el que los creó desde el principio, varón y hembra los hizo

Creado desde el principio como hombre y mujer, junto con una referencia directa de Génesis a Adán y Eva es una fuerte indicación del reconocimiento de Jesús de la veracidad del relato de Adán y Eva.