Interestingly, all of those activities you list seem to have an underlying purpose beyond merely "fitness for the sake of fitness" - exercise (and the fitness which follows) are incidental side-effects of completing those activites.

Not sure what you mean by "actual" evidence, but we know a lot of what we know from studies of modern-day hunter gatherer groups and it seems unlikely that the ancients would have significantly different behavior around needless calorie expenditure.