Currently even the EC2 part of Amazon's build script pulls a specific version of euca2ools from Eucalyptus's github site during the build process. It also pulls a boto patch from Red Hat's bugzilla and applies it. While none of this bothers me from a freeness perspective, it doesn't meet Lucas's criterion (A) (about all software coming from Debian). I'm not trying to make value judgments based on semantics here - clearly everyone's goal is for all of the images, tools, and _if_ appropriate the official criteria, to evolve toward happy harmony in the end.
Discussing this in an extended fashion as a tangent within a tangent of the original thread topic is probably the wrong place for it, though. :) I'm happy to report that I'll be attending DebConf13, and a non-DD colleague or two from this effort at Google will be joining me. That seems like the ideal place to get started on comprehensive progress bridging all the relevant gaps.