Sprawling moss, towering trees, flying insects, limbed amphibians: Early species vied for domination as the land went from hostile to hospitable.