1. Robert was generally pro-amnesty.
2. Varys is good at his job.
3. In part because he’s a foreigner, he’s not deemed to have any specific loyalties to House Targaryen – a sellspy if you will.
4. It’s kind of a dirty job, so there might be fewer other candidates.