Based on #1498634: [meta] Define revision/translation SQL schema for core entities (no patch) there should be a new schema for menu links. See #1498674: Refactor node properties to multilingual for an ongoing conversion.
#1842858: [PP-1] Convert menu links to the new Entity Field API
We also need to keep an eye on the outcome of #2057401: Make the node entity database schema sensible :)
Marking Drupal 8.0 beta blocker as per #1842858-170: [PP-1] Convert menu links to the new Entity Field API.
Also heightening to major.
Critical as per #2047633-116: Move definition of menu links to hook_menu_link_defaults(), decouple key name from path, and make 'parent' explicit and following comments.
Drupal is a registered trademark of Dries Buytaert.