Looking at the Maya engine as an example, the engine is responsible for how the menu is ordered.
The group order is:
Context menu items
Favourites
All apps
But other than those three groupings, the order in Maya’s case is specifically sorted by name. Other engines may behave differently, though.
I’m not aware of a specific scenario where an ordered dictionary would break things, but you would have to test.