It took 3 to four melee hits to kill in Halo 1, I believe. I have no idea why they even bothered to raise its strength to the level it is at now.