So, here's a data point. On my 4-core MacBookPro (Intel Core i7 3,1GHz, 16GB RAM), flambda is slower than vanilla on coq-stdpp, which does not use native-compute AFAIK (and comes from many of the same authors as lambda-rust).
To install this coq-stdpp version, you'll have to run first:
opam repo add iris-dev git+https://gitlab.mpi-sws.org/iris/opam.git
With ocaml-base-compiler.4.07.1: