Personal story: I sat in his office as an undergrad and he presented a problem to me concerning counting balls in boxes that had applications to quantum theory. It blew my freshman mind.

Is there any coherent argument for him to be considered more important than Lovasz(considering that Lovasz did most of his heavy work in the 80s)?

He is generally considered to be responsible for creating modern combinatorics.