One answer to this would be that the AV company that created it would also create a signature to detect and remove it at the same time. That way it could say that it had the fastest detection for that malware and that it could easily remove it. This seems far fetched though, and i believe what you guys have said makes more sense.

Still though, you can never WIN against malware. It will be a never ending battle.