Certainly the cloak was the silhouette of a man. Vi figures that out when she grabs his spare I think. "Vague shape of a man" ... Or four long ribbons
From when he gears up: "the sleeves of this one cut into long ribbons near his wrists"
"tattered cloak, which was ripped in place "
I'm not saying he would wear a mistcloak but rather suggest he may have inspired the mistcloak.
As Kal says, we know he hops worlds and there is likely a big number of years to fill.
That said, I'm just noodling on theories and certainly not married to it. Would be nice to know if and when he's visited Scadrial. TheTerriswoman (nurse?) suggests the two worlds are connected too.
I was just struck by the similarities given the mist cloak described "Large and enveloping, the cloak wasn't constructed from a single piece of cloth--rather, it was made up of hundreds of long, ribbonlike strips. They were sewn together at across the chest, but mostly they hung separate from one another, like overlapping streamers.
Kelsier threw on the garment, its strips of cloth twisting and curling, almost like the mists themselves."
Now... If there were colored kerchief jammed in mist cloaks we would know for sure :-)