Do you have a gun yet? Seriously, Don't worry about these shitz if you don't even have one yet. Personally, I've played both sports and prefer Airsoft's range and accuracy over paintball any second of the minute.
The guy in the video didn't even say what weight of BBs he was using, a 0.25g is WAAAAAAAAAAAY more accurate in my experience than 0.2gs.
It all differs too much to give a exact judgment, but the general idea is that Airsoft > Paintball.