I still have not finished that quest yet. I am working on getting level 90 in ranging so I can be more effective against Nomad using ranging and ruby bolts. I also have been working on getting tortoise shells to make war tortoises. From what I have been reading it appears that ranging using tortoises is the more effective way to finish off the quest. I also have been making a lot of Saradomin brews as I will be using a lot of these.
It is a long process and I have over 1M XP to go until level 90. I may get impatient and try him soon as I really miss showing off the quest cape.
If anyone has suggestions on a more effective strategy you can leave comments here and I will review and publish them later.