Just a point...isn't this set 200 years after the war of 5 kings...gendry will be dead by then for sure so I dont really see him is a character choice...like 2-3 generations have gone now.

EDIT: Also [@paigesweetheart] the title 'Master of Lying' isn't one. These are titles that exist in the GoT...perhaps Daenerys is a Princess of the Seven Kingdoms, since that is a legit title for her position. If you want her to have a large spy network she could also be the Master of Whisperers.