Consider an evolving population, with genealogy given by a Lambda-coalescent that comes down from infinity. We provide rather explicit sampling formulae under this model, for large samples. More precisely, we describe the asymptotic behavior of the site and allele frequency spectrum and the number of segregating sites, as the sample size tends to infinity. A regular variation condition on the driving measure Lambda is assumed for some of the almost sure asymptotic results, but most of out results are valid for a general Lambda-coalescent that comes down from infinity. The proofs rely in part on the recent analysis of the speed of coming down from infinity for Lambda-coalescents, done by the authors in a previous work. The second goal of this paper is to investigate a remarkable connection between Lambda-coalescents and genealogies of continuous-state branching processes. Our particle representation and the resulting coupling construction offer new perspective on the speed of coming down from infinity, and its consequences, as well as several other results recently obtained in the area.