I always kind of wished that Arya and Varys would have a link, but alas it seems like it may not go that way - but it's still wonderful to dream! I think Varys get's too much hate -.- haha.
I liked the way that you added in little things about Arya, lessons that she had learnt in her time away. Seems interesting that Arya and Varys would together plot Joffrey's death, but he isn't a good king so I can't complain I like how you put in Valar Dohaeris as well, it was a nice touch
Are you kidding me, Cahoots is an awesome word, it reminds me of owls...hoothoot. :P haha
But thankyou, i was hoping others would 'feel' the pairing :D