"I saw them fall" is accepted as well.
Could you say Eu as vi caindo?
Yes, it also works.
But in the caindo case it could also mean i saw them when I was falling? Correct
Probably not: Eu as vi quando (eu) estava caindo.
or "I saw the fall" ?
I saw them fall?