No other evidence, you mean... right?Hmmm.
Would it improve the situation if we just said there was no evidence at all to be found that there had ever been any contact?
I'd say that the mere fact that these aliens believe in Jesus is itself evidence that there was likely prior contact between us and them.
(Or that we were likely both contacted by some other alien civilization)