The perfect planet

So far the AstroNuts have failed to find a suitable planet, but NNASA has come up with a new plan: send the the four animal astronauts back through time on Earth where they are to contact early homo sapiens and somehow set them on a path to a sustainable future--trouble is, humans seem inferior to many of the other species (especially the wolves), so the AstroNuts come up with a Survival of the Fittest Olympics, hoping that with a little help the humans will prevail.