Hi there,
Well, the only thing I can say is that if you have a Mewtwo that says "Arrived from Hoenn" then it is certainly a hacked Pokémon. As you say, if Mewtwo was traded from Fr/LG to R/S/E and then to D/P/P, it would still say "Arrived from Kanto".
So yes, unfortunately it would be hacked.