I have been supporting other people's iTunes and iPods for 13 years now, and this feature is something that has been desired since it was removed starting with the 3rd generation Nano in 2007. Since then there was no way to shuffle by album and play all the tracks in the album. I highly doubt anyone has a working 2nd generation Nano lying around. It is not clear that the 2nd gen Nano really did this either, just claims that is what it did back in 2006.
We have tried to create album shuffle through smart playlists, with no success. There was a method where you select all the tracks from several albums into a playlist, then shuffle that playlist on album to get it to work, but it is limited to the albums selected only. No dynamic selection of albums solution exists.
Either way, I think you are out of luck.