The OEM is fine.
MS requirements are for the OEM, not for the end user.
How the end user re-partitions his/her system is essentially his/her problem (regarding "responsabiity") and not anyone else's.
What might help you help these people would be a tutorial (or documentation or automated tool, whatever) aiming at making the recovery partition "like the OEM", and or clear instructions on how to recreate that partition and copy to it the WinRE.
This is - more or less - the same issue as with the "old" systems used by HP and others with the "special" MBR:
end users would replace them with the "standard" MBR and they could never be able to access again the recovery partition (obviously without having created the recovery media that the OEM should have provided, either forced by Law or by their own common sense/honesty , instead, in order to save a few bucks, of telling the end user to create one.
HP was even sued and lost for this, but like many others, went ahead alright.
Come on , everyone of us has bought a new model laptop/tablet (or got it as a gift for birthday or Christmas ), you open the package and you are excited, happy, and want to play with the new stupid thingy, you don't have a set of CD's/DVD's handy, you don't want to lose a couple of hours imaging the disk or making the recovery media when you are told to make them (at first boot), and when you will need them, even in the remote case when you actually made the recovery media, it will have been chewed by your dog or lost among a zillion other UNlabeled CD's/DVD/s ( which are usually organized in neat piles, on top of one of which there is a post-it to remember to "buy a CD felt tip and write labels" ).
The big issue with the "old" style recovery parittions was that recreating the MBR was usually a nightmare (thanks to the still demented OEM's, again like HP, that provided no or very little support) but now that there is no such "special" MBR and the procedure is "unified" there should be no issues.
AFAIK, if the disk is pre-partitioned at the time the Windows is installed, the partition won't be made (at least this is valid for Windows up to 7 and for the "system" and "boot" partitions - the ones that are actually "boot" and "system" - and I don't see why this should have been changed in 8/8.1 ).