Why do modern humans tend to value intelligence more than strength? Probably because almost any task that can be performed by a strong man can be performed equally well by two average men working together; contrariwise, there are many tasks that can be performed by a smart man but cannot be performed by any number of average men working together.
Tools are great, and can serve to multiply strength (a hammer) and intelligence (a calculator), but the creation and use of tools relies mostly on intelligence. Thus, smart men can use tools to convert intelligence into strength when necessary, and in the necessary form. Unlike lions, for instance, we aren't stuck with teeth and claws -- we can trade a sword for a hammer almost instantly.
This modern situation is a boon to women -- as a particular group -- because women tend to be just as smart as men, but much weaker. Without tools, women are at a distinct disadvantage when it comes to strength, but with tools the genders are much more equally capable. Still, biology being what it is, men and women perceive each other very differently without taking tools into much account.
Tools are also the foundation of capitalism at the archetypical capital investment. They can be passed on to children and they allow families to build wealth over generations (counting artificial structures such as houses and fences as tools, which seems reasonable). As such, tools are essentially physical manifestations of intelligence -- stockpiles of smartness we can save for later and use over and over again, and even share with others.