Mass air flow sensor? I don't know how to function test it, maybe someone here does. I'm sure you are tired of throwing parts at it. In your video, the idle rpm's are erratic. is this actually happening, or is this you touching the throttle? Noticed your check engine light is on; do you know what it is?
I want to throw a dart in the dark and say a crappy ground connection somewhere, but you indicated the main battery cables were already replaced.