It's worth defining what it means for a cube to be "sufficiently shuffled" though. I don't know if research has been done on this (I assume so).
You need to ensure that each smaller cube has equal probability of reaching every possible location in the larger cube, as well as having each possible orientation in that position.