I removed the name of the other player from your post, since cheating accusations are not allowed here. You can send a replay and other info to enforcement@relic.com if you think you played against a cheater.
Might want to do something about the avatar as well?