Bizarre egg-laying mammals once ruled Australia-then lost their teethMonotremes like the platypus and echidna with egg-laying species existed alongside teeth-bearing ancestors in the early Cretaceous period.