I think they are using navies stokes to generate the dataset to learn from.. and the regression forest learns how to reproduce what navier stokes did with a bunch of smaller timesteps, but learns to do it in a single timestep.. which sounds amazing so I'm probably wrong
However, we should restrict our attention to flows that we very strongly believe are correctly described by NS. From the original paper:
>> The main problem of our method is the same as the weakness of all machine learning approaches; the learning methods are not capable to extrapolate the model far outside the data observed during training.
The training data are existing numerical simulations of specific fluid flows. The learning algorithm learned fluid flow dynamics from simulations. This is extremely impressive. It also achieves a significant speed up in simulation time - which is also very impressive. However, as the authors say, it does not generalise well. So, in short the answer to your first question is probably "sometimes yes, but in general not really".
edit: I should add that the simulations in the paper are decidedly based on Navier-Stokes.
[1] https://en.wikipedia.org/wiki/Hagen%E2%80%93Poiseuille_flow_...
[2] https://en.wikipedia.org/wiki/Navier%E2%80%93Stokes_existenc...
[3] https://en.wikipedia.org/wiki/Turbulence