THQ has confirmed through a company statement that Deadly Creatures has been delayed in Europe. No doubt this affects Australia, too. Those waiting will at least be happy that there is confirmation on the release month. The game will hit shelves in Europe some time in February 2009, so an Australian release should not be too far off.
There is no word on an American delay as of yet.

Source: GoNintendo