Okay, so from what we know about Tsunade's latest technique, the Byakugou, it (simply) regenerates, and probably can't grow limbs.
But, Orochimaru does; he has the body of a snake, and can grow new skin after shedding.
So what if he can make Tsunade's legs grow back, or attach them? I know...