yeah, I agree, they way she said that makes it very hard to explain...if they had just found wreckage and no bodies, you wouldn't say "they were all dead" when Hurley revealed they were from 815...you'd think she'd say something like, "we thought you were all dead/missing" or something. Naomi saying they were dead certainly implies bodies were found, not just missing. At least that's how I interpret it.