Yes you do have to have the pokemon in your pokedex because the trainer technically doesn't know about the pokemon you're requesting so yes you do. Other people could of just traded a mew from a friend to get it's pokedex info, then traded it back. Hope this helped~