Batch-download from iTunes Match to Mac in iTunes 11
Try this as a work around to an actual download all menu item.  Create a new playlist...add your entire library to the playlist.  Next to the playlist click the 'Download from iCloud' icon.