Although the Standards Documents have been updated fairly recently (2013) to include the new terms like ATO, The requirements themselves are not new. They were included in previous versions of the Standards Documents. Earlier versions used terms along the lines of "Organizations conducting.....training" which have now been replaced by the term "ATOs"
The Foundation degree to which I referred in an earlier post was introduced in 2007. The requirement for recording PPL theory exam results in the application form after each exam was in place at that time.
At that same time the CAA Auditors were pushing to get our Flight School Records up to scratch. The requirements were the same as those in the current Standard Document 55.