Tu observacion es buena ya que efectivamente no es necesario el "a"

me parecio extraño que se hubiera marchado sin dar razon alguna--> se refiere aque se fue sin explicar por que (en general, le pudo explicar a cualquier persona sin ebargo no le explico a ninguna persona) me parecio extraño que se hubiera marchado sin dar razon a alguna--> aqui se refiera a que no le dio razon,pero no es en general como la anterior , sino que no lo hizo con una mujer, en este caso el sujeto pudo haberle explicado a alguna persona del sexo masculino sin haberle explicado alguien del sexo femenino

I am doing a recopilation of the words i have heard from different people to say ok: dale, sale, arre, esta bien, de acuerdo , muy bien, me parece bien, perfecto

No es correcto, cuando dices el hombre se fue conmovido el está realizando la accion que es irse sin embargo al decir fue conmovido la accion no es irse, sino conmoverse.

I think the best way is as you learn your own languaje, listen, asociate words with things, hear a lot of maybe with movies maybe with music. just like a little boy