The basis for a permutation test is the null hypothesis for any whole model. That hypothesis states that the response is independent of the factor level changes. So the randomization occurs solely with the responses.
So, no, the procedure is not different for a blocked design.