It then follows that bigger guys do well pushing against air (since frontal area grows slower than maximum aerodynamic capability), and smaller guys do better dragging themselves uphill (since mass grows faster aerodynamic capability). You can easily find practical examples of this: say Fabian Cancellara, who has won time trial world championships 3 times + almost anything else riding in fairly flat ground, including several tour prologues and stages before getting into mountains... but when you get to the mountains, it's the featherweights that rule, so likes of Cancellara can't ever win the tour.
So... to propel something as fast as possible against air, you need big and strong cyclist (with huge lungs to match), just like the guy in the video looks like. Power/weight has little to do with it, since air drag is most of the resistance, and they can accelerate for 5 miles before measuring speed (you would need power/weight if you needed to accelerate fast, which is not the case).