Restore Recovery HD partition from Yosemite downgrade
The simple solution is to reformat the whole disk and reinstall Mavericks from scratch.  Doing so will get your Mavericks recovery partition back and you can migrate your data back from time machine.  I get the feeling you don't want to do that however?