Why would it being a magician based Pokemon mean it has to learn Fake Out? Fake Out is based on a sumo wrestler tactic iirc so it's got nothing to do with magic.
Well Fake out has a wide distribution among catlike Pokémon which seems to be a play on its Japanese name, as apparently it literally translates to cat deception. Given that this is a cat based on being a magician (rather something truly magical like being based on a wizard) and given that it uses misdirection (or to put it another way-deception). While there are some Pokemon that suit it for sumo reasons it's kinda hard to imagine creatures like Persian using it for that reason its fairly easy to it to imagine it being deceptive and Meowscarada would seem to be similar and yet it doesn't get it. If i had to guess they may just have not wanted to give it to another starter (at least not yet)