Spoiler from Words of Radiance
I was rereading the parts with Zahel in it to see how obvious it should have been to notice his identity, and I saw a reference to Hoid being called Dust. This is more proof that Zahel is not from Roshar and is, in fact, Vasher from Warbreaker.