But that's hardly proof it exists in the same timeline as Doctor Who, is it?

The first piece of evidence is that the Land of the Lost is filled with TARDISes. The Marshall family call them "pylons" but they're clearly TARDISes. They have the same basic exterior structure and are impervious to damage.