Can be done with any class. I took only the visible world map blessing, but it's not necessary. Sepulchers Quest can be tough with certain classes.
Important skills:
Starting island: Stealth 4 to sneak past the phantoms - after that respec and put the points into mechanics
Island encounter northeast of starting island: Stealth 3 (1 skill - 2 boots)
Neketaka: Bluff / Diplomacy 5
Arkemyr Manor: Athletic 3 to throw grappling hook from the window. Burglar Gloves provide +2, so skill 1 point if the class doesn't have it per default