Finally! I tracked down all the page numbers I wanted to.
WoK:
Prologue: Elhokar, the king's son and heir, sat at the high table, tuling the feast in his father's absence, He was in conversation with two men, a dark-skinned Azish man who had an odd patch of pale skin on his cheek and a thinner, Alethi-looking man who kept glancing over his shoulder.
Interlude:
169: There were three of them. Two were dark-skinned Makabaki, though they were the strangest Makabaki he'd ever seen. One was thick limbed where most of his kind were small and fine-boned, and he had a completely bald head. The other was taller, with short dark hair, lean muscles, and broad shoulders. In his head, Ishikk called them Grump and Blunt, on account of their personalities.
The third man had light tan skion like an Alethi. He didn't seem quite right either, though. The eyes were the wrong shape, and his accent was certainly not Alethi. He spoke the Selay language worse than the other two, and usually stayed quite. He seemed thoughtful, though. Iskikk called him Thinker.
Wonder how he earned that scar across his scalp Ishikk thought....
..said tall, stiff Blunt. He had the build and air of a soldier though none of the three carried weapons.
Elantris:
Blunt:
132: Next Kiin pointed through the slightly open door toward a man with dark brown skin and delicate features. "That man beside Eondel is Baron Shuden."
Grump: (Galladon)
9: A man, his smooth bald head reflecting the morning light... The man's skin bore the telltale black splotches od the Shaod, but the unaffected patches weren't pale, they were a deep brown instead... Tall and firm-framed, the man had wide hands and keen eyes set in a dark-skinned face.
Thinker? (Raoden)
316: He was a taller man...The gray parts of his skin were a little lighter than those on th other Elantrians
539: He had pale Aonic skin, sandy brown hair, and keen blue skin.
I also think it may be someone else besides Thinker. Brandon has another Elantris book planned that will be set 10 years in the future. It will focus on Daorn and Kaise (Kiin's kids) and the imminent invasion of Fjordel. I think that WoK may be after this novel, which would explain who has a scar on their scalp and who is Jindoese that's a soldier (although I'm inclined to believe that it is indeed Shuden). However, thinker might be Daorn, who isn't quite as good with languages as his sister. Maybe it's Raoden and Galladon in the prologue, then six years later, it's Galladon, Shuden, and Daorn.
Although I am inclined to believe that it is indeed Galladon. Who else is a pessimistic, bald, sturdy Dula?
For lack of shininess- I think either they used Aon Shao (which is the Aon Raoden used to disguise as a Dula), or that distance from Elantris tuned down the shininess, or that since the shards that Aona and Skai Splintered, the magic system collapsed, returning Elantrians to normal people.
For distance- I think that the Selians are either using Aon Tia to transport, or they have figured out how to use Shadesmar to move from planet to planet, much like I assume the Radiants did to move within Roshar.
For author of letter: Hoid is being chased by other worlders, the writer of the letter is being chased by 17th shard. Hoid knows about Shards and is interfering (see WoA, when he leads the Terrisman refugees), writer is interfering.