A few years ago, I redid the floor on my parent's kitchen, in the middle floor of a three-story house, with a wood-structure floor. The floor was creaking, and had sagged an inch or so from a very heavy brick bread oven. The structure was two layers of two-by-six joists (crossways). To fix most of the sag, I added shims between the two layers, at regular intervals; about half a foot to foot apart.
When the house was built over thirty years ago, the floor was made of two layers of floor-quality OSB. (It's over an inch thick, with a long tongue on two sides, and a deep groove on two sides.) Some of it was glued, but all nailed with "floor nails" (friction-adding "collars" near the head), and it was the nails creaked like crazy, at every step. After removing the OSB, shimming, and replacing with new OSB with screws, no glue, the floor is silent now, and has been for five years. (I would have preferred plywood, but the price difference was too high.)
At Louis' new store, to get a flat floor with two layers of small joists (two-by-twos at two foot spacing, shims would be needed between the lower joist and the concrete floor, at most a foot intervals. The shims are often wood, so they really are just short pieces of boards of different thicknesses.
It is not hard to do, if I can do it.
A couple of laser levels (that cost less than a hundred bucks) correctly positioned, and a couple of guys can shim the structure flat and level in no time, before the joists are screwed together, then a layer of plywood glued and screwed on to, optionally a second layer glued and screwed on top (to tie large sections of the floor to a single slab -- but note that if the underworks need fixing, the entire slab needs to be replaced), depending on the thickness of the plywood.
I am not at all surprised by the comments in the video from people who do that sort of stuff for a living, cursing the contractor to hell.
Sure, there are a lot of contractors with shoe size similar to their IQ doing floor work too, but for an average person, it isn't hard. For someone who has talent in organizing and doing that sort of stuff, it should have been a cakewalk: a straightforward job that if well done, would have gained a LOT of positive publicity. Perfect for any honest capable contractor, really.