I don't think we have a psychic type, and it looks like being not very effective OR super effective is bad. So I guess our best bet is a neutral who is the same evolution stage.

I think the whole area on the outskirts is going to be important. There are a lot of abandoned places huddled in the bottom right of the map (33-37) and top left (47-48 and 49 which is the Rolodon Apartments where Mort is).