His Notoriety level was 33, he had 2048 for health and his sword level was 29.

He killed the level 39 ghost he met going to the North idol, with no difficulty.

Later he killed a 40. There was no trouble completing the watery grave portion of the question. However, so far he has been stymied by the Protect the Traitor Ghost portion. His best so far is taking down four yellow ghosts before kicking the bucket.