Yeah, do it with a friend, makes it a lot easier, and more fun.
For the demon, If you have a good friend, fight the demon at the same time as him. He can stay in the corner part(where the demon can't attack him). And have him drop food when you get low on food.
Also, stay in the corner for about the first five minutes of the fight and the gnomes will get him half way down. Try to move the view around to where you can see the demons health, and when its like at 10 percent, go out fighting with your special or strongest magic. For the final attack, you have to hit like higher than 10. Because if you get him like between 1-10 health, he'll fully regenerate. Its real pain.
Thats how I beat this quest the first time I tried it. I killed him in one shot thanks the the gnomes. =)
Also, after beating the quest, don't get the extra training. It will give you every type of melee experience. I bet you already knew that, but I've seen a lot of people get pissed off because they didn't know it would give them defense exp or something.
EDIT
Its easy to beat the demon with no prayer, the rest of the quest too. BUT, you'll be teleporting back to your bank for more food a lot of the time. But yeah, its possible.