Why do deciduous trees have hard wood?

Not all do.

Some deciduous trees such as the larch and cypress are classified as "Softwood". Some hardwood trees like Balsa have wood that is much softer than most softwoods. You can look at Hard and Soft to be the distinction between flowering trees and gymnosperms. It really has little to do with the hardness of the wood.