Why do batteries not last as long?

Simply because of the materials they're made from. There will always be degradation in rechargeable cells. Older Nickel Cadmium batteries suffered from 'memory effect' - which depleted their capacity gradually over time. Nickel Metal Hydride batteries don't apparently suffer this effect, and therefore last much longer.