Dear Glen E.P. Ropella:
The results regarding the NFL theorems being invalid for coevolution have been known for some time via private communications with Dr. Wolpert (and mentioned, for example, in M. Perakh's book Unintelligent Design,
Prometheus Books 2004). Recently a paper by Wolpert and Macready, with a proof of these results, was published: D. H. Wolpert
and W. G. Macready. Coevolutionary free lunches. IEEE Transactions on Evolutionary Computation, 9(6):721-735, December 2005.