This applies to any Edo versus non Edo. "EMS Madara loses to Edo Itachi because he has no sealing technique to seal Itachi". Same application of your logic right there. Naruto stomps Edo Itachi but lack of sealing hinders him.
EDIT: Sasuke, Hashirama, Nagato etc. All lose to Edo Itachi as well...