esta mal decir que "de veras" es incorrecto, ya que cuando los usos de expresiones se esparcen y se popularizan ya no hay parámetros para decir si esta bien o mal, y más con razón, cuando de lenguas vivas se trata, que sufren cambios constantemente, que van mutando a una velocidad increíble
SIn embargo, como te respondieron antes, "de verdad" es quizás más universal entre hispanoparlantes,
ah, y otra cosa, en el título de tu post la preposición no esta bien, y esto si es error gramatical:P, se pregunta ¿ cuál es la diferencia entre (A) y (B)? no cual es la diferencia de. "la diferencia de" se puede usar con 1 solo sustantivo, como por ejemplo precio, ejemplo: ¿tienen diferencia de precio(o en cuanto al precio) estos dos objetos? entre a y b existe alguna diferencia de valor o calidad?
en el caso de ¿cual es la diferencia entre a y b¿ funciona como Inglés.