Civ V definitely solved the issue by separating unit strength and their HP. Not sure about Civ 4, but I think it applies there too.