No, I don't suspect Audi is wrong, but I also doubt the dual electric fan setup in the new A4 has anything to do with better cooling or more horsepower. More likely, it's simply a way to avoid having one more pulley, one more belt, and a viscous clutch, all of which can fail if you beat the hell out of the engine. Not to mention, the electric fans aren't connected to the engine block, so they don't move side-to-side when the engine changes speed, and so they can't possibly bang into anything.
Also, while the A4 still has a longitudinal engine, the new Passat has a transverse engine; you can't put a belt-driven fan on a transverse engine. They may well have opted to put the dual electrics on the new Audis just to eliminate unnecessary non-interchangeable parts between the two versions of the same engine.
I also doubt there's that much power to be gained completely disregarding power loss due to the mechanical-electrical-mechanical conversion; yes, the fan spins fast when the engine is revving high, but at highway speeds I expect the wind coming through the radiator does a good job of helping the belt-driven fan overcome the fluid drag in the clutch.
So yeah, I can think of several reasons why VAG switched to dual electric fans, but more effective cooling and more horsepower are not among them. 5hp is impossible to control for in any kind of test. My car makes 5hp more on a cool morning than it does on a hot afternoon.