This unidentified person story is most likely unrelated, but I do think it's worth ruling these out as they come up since we don't have much else to go on:
http://www.nj.com/south/index.ssf/2013/08/human_remains_found_in_ocean_c.html#incart_river_default
While there's likely no connection, the location (Ocean City) jumped out at me because there were reports of a trip to Ocean City involving some of KS's friend and acquaintances shortly after her disappearance. Then I realized that the trip was Ocean City MD, not Ocean City, NJ where the above remains were found.
Still, the Gulf Stream theoretically flows that way, so who knows. Basically they found a skeletal right foot inside a size 5 1/2 Adidas sneaker. They found nail polish on the toes. A few things suggesting that this has no connection: remains were found in a different state, size 5 1/2 seems a little small (assuming it's a women's size), KS reportedly left without shoes.
A few (very tangential reasons) why it may be worth trying to rule out these remains: KS had a star tattoo on her right foot; size 5 1/2 could be a men's size (the picture looks like it could be men's or boys shoe); Ocean City NJ isn't that far away; who knows if KS really left shoe-less since we have no statements about what she was wearing when she left the apartment (whether through her own power or not); these are more casual shoes and could be different than whatever "going-out" footwear she wore to the bars, possibly she put on different footwear to leave her apartment early in the morning under her own power to meet someone or possibly was lured out.
I know this is a long shot, but I think it's worth ruling these things out. Apparently, there's some ability to DNA test, so hopefully they do compare with KS and rule this one out quickly.
Interested if the shoe picture means anything to anyone.