I beat this thing at a fairly low level, with my 41 magic at the time, and I used Wind Blast, and brought about 50 of em'. But I also brought a friend to keep me an extra supply of food, whilst side-stepping to eat. The spot I used to mage it was the low wall to the left of the gate.
On a different account, I had evened out stats at 55 Combat, brought full Addy and a Rune Long, and a full inventory of swordfish. All I had to eat was about 3 or 4.