I ended up not sculpting the mesh as it would be relatively low poly so worked into and refined it in Maya. I also realised Painter wasn't as suited to hand painted textures as Mudbox so I ended up returning back again, 3D Coat may be worth looking into as an alternative?
Next I need to model the staff and cloak, texture and then start posing.