I poked around and I believe you are right, there is no policy to force the appearance of the Favorites on the Start Menu, just a policy to make sure it doesn't appear. The cool thing about policies is that they are just a nice front end for changing registry settings. The programming behind what you see is stored in an ADM file. You can right your own!
First you need to identify the registry key that is responsible for this feature. It is HKCU\Software\Microsoft\Windows\CurrentVersion\Explorer\Advanced\StartMenuFavorites. The values are 0 for disabled and 1 for enabled. So now we write our ADM file. Here is one I wrote for you:
CLASS USER
CATEGORY !!category
CATEGORY !!categoryname
POLICY !!policynamefavs
KEYNAME "Software\Microsoft\Windows\CurrentVersion\Explorer\Advanced"
EXPLAIN !!explaintextfavs
PART !!labeltextfavs DROPDOWNLIST REQUIRED
VALUENAME "StartMenuFavorites"
ITEMLIST
NAME !!Disabled VALUE NUMERIC 0 DEFAULT
NAME !!Enabled VALUE NUMERIC 1
END ITEMLIST
END PART
END POLICY
END CATEGORY
END CATEGORY
[strings]
category="Custom Policy Settings"
categoryname="Start Menu"
policynamefavs="Show Favorites on the Start Menu"
explaintextfavs="Shows the users favorites on the Start Menu"
labeltextfavs="Show Favorites on the Start Menu"
Enabled="Enabled"
Disabled="Disabled"
Take a look at the structure and how it works. !!STRING is a variable that you can assign at the end of the file under the [strings] section. You don't have to do this, but it is MS standard practice. I'll let you look it over then you can ask questions.
To import it, open gpedit.msc and go to the User Configuration. Right click on Administrative Templates and choose Add\Remove Templates. From the next window click Add then browse to where you saved your remplate. C:\Windows\INF is where the default templates are stored. When you double-click on your template it will take you back to the Add\Remove window. When you click close it will debug the ADM file. If you made a syntax error it will let you know.
So, now under User Configuration -> Administrative Templates you will see Custom Policy Setting -> Start Menu. But where is my policy? Click View then Filtering and remove the check from the option "Only show policy settings that can be fully managed". Irritating, I know. So now you can see your new policy! Enabling the policy only means that it will look at the policy entry. You then must choose to Enable or Disable the option contained within the policy.
Hope this helps! Ask questions if you have any.