Sorry, I probably caused all that confusion by being unclear. This is the deal, from what I gather:
They're legit, but Madman apparently have CN's permission to create their own releases for sale exclusively in Australia. For example, they have complete seasons of Dexter's Lab and Courage (and those were released a few years ago, so they're definitely Australia-exclusive).
They also make their own cover art, most evident from this:
(Note Grim's shadow from the first season's cover art looming over stock art of the four main characters, including himself.
)
Well, anyway, congrats to Australian fans, and hopefully a US release will finally happen someday.
Seriously, they had cover art ready, advertised it on another DVD and then just scrapped it entirely?!? 