1 corinthians 2: the natural (Psychikos) vs spiritual (Pneumatikos) man

In the last chapter, some members of the church were ranking their preachers, taking sides. Paul said that when he began to preach to them (Acts 18), he was afraid that they would not accept the message:

3-5 I was unsure of how to go about this, and felt totally inadequate — I was scared to death, if you want the truth of it—and so nothing I said could have impressed you or anyone else. But the Message came through anyway. God’s Spirit and God’s power did it, which made it clear that your life of faith is a response to God’s power, not to some fancy mental or emotional footwork by me or anyone else.

Now, imagine a greater preacher of today that thinks highly of himself. Would he say such a thing? Imagine a gentile world, full of false gods, with philosophers that saw life in different ways. Now, imagine Paul with the message that Jesus is the Messiah that was crucified for our sins and resurrected from the death. Certainly that this message would sound foolishness to the natural men and yet, Paul says that this is the wisdom from the Lord, the wisdom that the spiritual men received from the Spirit.