You could get toughness and ease of sharpening out of something like 1075, one of my personal favorites. 2 out of 3 ain't bad, eh?

Any steel mentioned above would be good too. Also, to confuse the matter, w2 or Cru Forge V could be considered.
The real questions are what steel are you comfortable using and/or are confident that you can get the most potential from?
Secondly, is the guy going to use the knife as a knife? Or would a hatchet, saw or prybar better options?
The real answer is: Any steel mentioned in this thread is more than capable of providing a serviceable blade for any one of those tasks, with this caveat: a blade of any steel that does a wide range of tasks, is likely to be mediocre at all of them and not excel at any of them.
Any of those steels with a heat treat and edge geometry tailored for one specific task might not do very well at another task. There are tradeoffs to everything knife related. The blade that will slice cardboard, paper, rope, meat and vegetables with ease and stay sharp all day long doing it is not the same blade that is going to excel at batonning knotty pine into firewood size pieces.
Personally, to try to answer the question............knowing there will be tradeoffs...........I'd go for 1075, w2, or 80crv2..............in that order.
Good luck.
