There are at least 11 moves that we know black had to have made: Not necessarily in this order.
Knight b8-c6-d4-f5 (that's three)
Rc-g8-g3-f3 (that's three)
That leaves no moves to play with for black.
Somehow before the Rook got loose, he had to have lost the kingside bishop, knight and knight-pawn without their having moved. One of Black's moves had to have been a capture of the g pawn. Probably Rg3.
Given that the dark square bishop is gone, and it never moved, and the White DSB never moved it was probably a knight that did the deed.
I cannot make the knight tour in less than 13 moves and I still need to push the pawn a square, so I'm stumped for the moment.