VICODynamics: a particle based Soft-Body physics Plugin

Should be very doable. The API allows for creating and destroying attachments at runtime, I recommend attaching the particles to the hands and then having the body follow the rope as if it is a spline (can use the particle locations to generate a spline as you climb). You will likely want to toggle collision with the character during climbing to avoid extra collisions when not desired.