A friend of mine has had luck giving perfect foreign fruit when they ask for just fruit or a specific fruit (ie, oranges etc). But, you might have to reset your game a few times before it works. I have not received a lot of portraits but I know that so long as you do difficult tasks for villagers (like catch rare bugs/fish or help with petitions/time capsules), there's a higher chance of them giving you their picture.