Firstly, it is telling to note how the creationists have gone about defending their position. It has really amounted to nothing more than repeating the mantra "no, they need not be contradictory - no, they need not be contradictory - no, they need not ... ", and asserting that the answers can be found online.
None of them have offered an exegesis of the text. None of them have gone so far as to repeat the wording of the text.
Having said that, I actually don't think the passage itself offers a strong argument against creationism. The way the creationists have treated it, of course, does. But not the passage itself. I think the wording of the passage actually indicates that the assumption of non-contradiction is valid. And here's why.
Using the more literal ESV:
Then the LORD God said, "It is not good that the man should be alone; I will make him a helper fit for him." So out of the ground the LORD God formed every beast of the field and every bird of the heavens and brought them to the man to see what he would call them. And whatever the man called every living creature, that was its name. The man gave names to all livestock and to the birds of the heavens and to every beast of the field. But for Adam there was not found a helper fit for him. So the LORD God caused a deep sleep to fall upon the man, and while he slept took one of his ribs and closed up its place with flesh.
(Genesis 2:18-21 ESV)
This part of the narrative opens with:
Then the LORD God said, "It is not good that the man should be alone; I will make him a helper fit for him."
It continues with either
So out of the ground the LORD God formed every beast of the field and every bird of the heavens and brought them to the man to see what he would call them. And whatever the man called every living creature, that was its name.
or from the NIV
Now the LORD God had formed out of the ground all the beasts of the field and all the birds of the air. He brought them to the man to see what he would name them; and whatever the man called each living creature, that was its name.
Now, let's just assume that God knows what He's doing when He creates stuff. Reasonable, no? Therefore, the ESV is incorrect in putting in "So out of the ground ... " It can't be as if God says to Himself "Hmm, Adam needs a mate - I know, let's create crocodiles and baboons!" The creation of the animals and birds can't be God's response to Adam's loneliness - God's creation of Eve is.
Thus, if God's creating the beasts of the field and the birds of the air is not causally postcedent to His declaration of Adam's loneliness, it need not be temporally postcedent either. Furthermore, if v. 18 'Then the LORD God said, "It is not good that the man should be alone; I will make him a helper fit for him." ' is logically answered by v. 21 'So the LORD God caused a deep sleep to fall upon the man, and while he slept took one of his ribs and closed up its place with flesh.', then vv. 19-20 are an ellipsis within the overall structure of the passage, and they are not necessarily required to be temporally in sequence between 18 and 21.
The argument doesn't sound 100% convincing to me, but it is enough for me to refrain from using this passage against creationists. The exegesis flows out of the work of C. John Collins, the guy quoted in my signature; he is by no means a YEC, and neither, obviously, am I. But I think it is telling that it takes an evolutionist to look at the text itself to support creationism. Within Sun Tzu's framework - I know the other side; do they even know themselves?