A sleepy koala may seem worlds apart from a giant Ice Age predator, but scientists have uncovered the first molecular evidence linking the two.