I heard somewhere that Mewtwo is the hardest Pokemon to catch. Is this true or was it just something from the anime?
No, it has a catch rate of 3 which it shares with other Pokemon. So technically they are all the hardest to catch.
Source