Smaller/Lesser Discussed Characters that could Show up Somewhere New (Spoilers Extended)

Background

In this post, I thought it would be fun to discuss some of the different smaller or lesser known characters or groups that may have disappeared from the plot for now, but could pop back up again somewhere else.

(Somewhat) Similar Post (if interested): "New" Characters in TWOW

The Brave Companions in Oldtown

We know that Urswyck the Faithful is headed to Oldtown with a small band:

Timeon shrugged. "We all went our own ways, after we left Harrenhal. Urswyck and his lot rode south for Oldtown. Rorge thought he might slip out at Saltpans. Me and my lads made for Maidenpool, but we couldn't get near a ship." -AFFC, Brienne IV

it is possible that some of the other Bloody Mummers are with him:

The ones the Goat didn't kill, at least. Jaime hooked his golden fingers round the stem of his wine goblet. "If any of Hoat's Brave Companions fall into your hands, send word to me at once." The Stranger might have made off with the Goat before Jaime could get around to him, but fat Zollo was still out there, with Shagwell, Rorge, Faithful Urswyck, and the rest. -AFFC, Jaime III

and (AFFC, Appendix):

TIMEON OF DORNE, FAT ZOLLO, RORGE, BITER, PYG, SHAGWELL THE FOOL, TOGG JOTH of Ibben, THREE TOES, scattered and running,

Just due to their nature, I could see them affecting the plot in a few different ways ranging from joining Euron to being a minor foil to Sam & Co.

If interested: Fate of the Brave Companions

The Mountain's Men

We see Raff the Sweetling pop up in Braavos:

“You’ll need to carry me.”
See? thought Mercy. You know your line, and so do I.
“Think so?” asked Arya, sweetly.
Raff the Sweetling looked up sharply as the long thin blade came sliding from her sleeve. She slipped it through his throat beneath the chin, twisted, and ripped it back out sideways with a single smooth slash. A fine red rain followed, and in his eyes the light went out. TWOW, Mercy

but there are numerous other named members who could either be with Raff (since Harys Swyft was hiring guards) or could pop up elsewhere:

• Dunsen
• Shitmouth
• Joss Stilwood (squire)

If interested: Fate of the Mountain's Men

Aurane Waters and/or Salladhor Saan in the Stepstones

When Cersei is put on trial, most of her allies flee (except Qyburn), including Aurane Waters with the crown's new ships:

"What of Lord Waters? His ships . . . if he brings his crews ashore, he should have enough men to . . ."
"As soon as word of Your Grace's present troubles reached the river, Lord Waters raised sail, unshipped his oars, and took his fleet to sea. Ser Harys fears he means to join Lord Stannis. Pycelle believes that he is sailing to the Stepstones, to set himself up as a pirate." -AFFC, Cersei X

and:

False friends, treacherous servants, men who had professed undying love, even her own blood … all of them had deserted her in her hour of need. ... Aurane Waters, her admiral, had fled to sea with the dromonds she had built for him. -ADWD, Cersei I

and (likely):

A new pirate king has set up on Torturer's Deep. The Lord of the Waters, he styles himself. This one has real warships, three-deckers, monstrous large. -TWOW, Arianne I

but we also have Salladhor Saan headed in that direction as well:

"At sea." Salla would be sailing around the Fingers and down the narrow sea. He was returning to the Stepstones with what few ships remained him. Perhaps he would acquire a few more along the way, if he came upon some likely merchantmen. A little piracy to help the leagues go by. "His Grace has sent him south, to trouble the Lannisters and their friends." The lie was one he had rehearsed as he rowed toward Sisterton through the rain. Soon or late the world would learn that Salladhor Saan had abandoned Stannis Baratheon, leaving him without a fleet, but they would not hear it from the lips of Davos Seaworth. -ADWD, Davos I

and (even though this quote likely refers to the GC, it still mentions that people believe SS has returned to piracy):

"Let us hope so. The narrow sea is perilous this time of year, and of late there have been troubling reports of strange ships seen amongst the Stepstones."
"Salladhor Saan?"
"The Lysene pirate? Some say he has returned to his old haunts, this is so. -ADWD, Jon IX

and it also should be noted that the Golden Company has taken over "half the Stepstones":

"Tarth has fallen too, some fisherfolk will tell you," said Valena. "These sellswords now hold most of Cape Wrath and half the Stepstones. We hear talk of elephants in the rainwood. -TWOW, Arianne I

if interested: Salladhor Saan in TWOW & The Stepstones: Current Characters/Groups

Edric Dayne and the missing BwB Members

No one in Dorne seems worried about young Lord Dayne, but that doesn't mean readers aren't. His whereabouts have been theorized about quite often. Potentially a casualty of the abandonment of the 5 year gap. Theories often range from him pulling a deus ex machina and saving the day for Brienne/Jaime to having been killed by Lady Stoneheart to reentering the plot elsewhere (likely Dorne).

If interested: Where in Westeros in Edric Dayne?

TLDR: Just a list of some random smaller/lesser known characters that could/should show up again elsewhere in TWoW. What are some other good examples?