Indeed, both of those approaches asserts that your data existed after some date-verifiable event. What you need is something to assert that your data existed BEFORE some date-verifiable event.
When you get something notarized the assertion lies solely in that the notary is trusted not to lie about the date it was signed.
Any other method in which you can assert that your data existed before the method was applied will work. Often people suggest mailing items to yourself and leaving the envelope unsealed as a cheap alternative, but that only works in the assumption you cant steam an envelope open to replace the contents, and it only works once.
I've been toying around with the idea of crowd-sourcing the assertions, but I am far from actually implementing it. The main protocol involves everyone building up a massive acyclic directional graph, similar to git. If you can assert ownership over your nodes in the graph (say via GPG signature), then you can also assert that all of the parent nodes existed before yours did. If you need to assert the validity of the timestamp on one of your nodes you turn to whomever is geographically local who is further down the chain.