Well it seems that even Command-R does not reinstall Mavericks. I just tried to use that method to re-install OS 10.9 onto a mid 2012 13" McBkPro that was running OS 10.9.5. A window titled "OS X Utilities" opened giving me 4 options: restore from time machine backup, reinstall OS X, get help online (at the Apple support website -- I guess that means, right here), and Disk Utility where I could repair or erase the disk.
I picked "Reinstall OS X" and after selecting Mavericks and logging in to the App Store was told, "This item is temporarily unavailable. Try again later." I was then left with no option except to either shut down or to restart from the original HD (not the Cmd-R hidden partition).
EtraCheck tells me that the Recovery HD (disk0s3) has 650 MB. Must be just enough to run the "OS X Utilities". Not quite a replacement for the "startup DVD" we used to have.
Since this machine came with OS 10.7.3, I don't really want to try the cmd-opt-R variant since I understand that would connect to the Apple servers and reinstall OS 10.7.3, not 10.9.
I wonder if this is more of Apple trying to drive us to install Yosemite?