To get straight to the point:
You use Rest to heal yourself, then use Sleep Talk. Sleep Talk activates Dig. I know from personal experience that Dig / Fly / Dive can be cancelled by paralysis if the user is unable to move on the striking turn.
Would the message pop up as, "(Pokemon) is fast asleep!" on the second turn, and then come back to the field without attacking? Or would they just go on with attacking?