They had to have been athletic considering how often they would jump off horses at a fast rate to deliver mail. They also had to stay awake for long periods of time for traveling. They had to be highly alert and have good memory of directions etc.. considering they didnt have the same technology we do now.
hope this helps :)