What would you say would actually constitute evidence for such a thing existing?

That's an easy one.

• Finding something that you can't explain.
• Finding that other smart people can't explain something.
• Finding other things are easy to explain.
• Becoming smarter and still being unable to explain something.

As for what would constitute strong evidence...