Remember, shake is also used to undo in almost all the text-based apps. So if shake shuffled all the time, there would be a conflict.
However, I do agree that this would be nice. And undo really should be a button.