There's 5 difficulty levels, and the other guy was playing a character that may be the hardest. If you want to try it, the easiest character is probably the green card one, doing damage wins pretty consistently.
