Is the failure of "Irreducible Complexity" notion a deathblow to the concept of Creationism?

No, because Creationism has nothing to do with irreducible complexity. You are thinking of Intelligent Design, which is not creationism. It is a common misconception. Creationists couldn't care less about irreducible complexity, because they usually don't employ the teleological argument in the first place.