So.... I sent away Wun-Wun & Dongo on diplomatic missions to increase my right to rule on the 17th & 22nd day of my game... I'm now nearly 4 months in and they have yet to return... I know giants are slow cause of their size and all but.... Anyway more to the point, i've sent Qyburn away on the same mission in the 3rd month and he is back now with some positive RTR... But Wun-Wun & Dongo seem to have dissapeared, they don't show in my "companions" list within the character screen nor can I find them anywhere!
I don't think they will return. It's probably the same situation like with that guy on K, who you meet in north.
Some mods, like the zombie one specially noted that you shouldn't send some companions on missions.
I wonder if it's possible to change their dialogue to something like "I don't know how to increase your RTR, I'm a giant, duh."
Yeah, they definitely wont return, i've since sent 8 more companions. Looks like they're gone for good, which is a shame! Ahhh well, I can conquer westeros without them im sure. Just a shame.
EDIT: I was unable to conquer westeros without them and started a new save!