You obviously have no idea how Tsunade's healing works. She can heal from any injury. She can even replace her internal organ.
Hashirama's healing is said to be on the same level. And lastly if he wasn't an edo, he would have noticed the paper bomb.
She cant regrow a leg. Any proof like manga page or databook?