Hi Laetitia,
Unfortunately, I don't have a decisive answer. The number of samples that you'll need depends on the effect size (strength of the relationship) and your significance level (alpha), which varies on a per-study basis.
The Mantel test has been criticized for having low statistical power [1,2], and having a small number of samples may only aggravate this problem (generally, having a smaller number of samples means having lower statistical power). However, I can't really say whether 10 samples will be enough to detect an effect or not for your particular study.
We've been trying out the Mantel test on a couple of microbial ecology datasets [3,4]. In the first study we are looking at soil pH, and in the second study we're analyzing the depth in hypersaline microbial mats. One of the things we've been investigating is the effect that sample size has on the Mantel r statistic and p-value. For these two studies, there is a pretty large effect size (strong positive correlation) between microbial community beta-diversity distances (e.g., UniFrac, Bray-Curtis, etc.) and the variables of interest (pH, mat depth). Even at 10 samples, the Mantel r statistic stays relatively high (e.g., around 0.7-0.8). The p-values are also quite low (p=0.001 at 999 permutations). Thus, it seems that for these two studies, the Mantel test is still detecting the gradients, even when subsampled down to 10 samples.
You might try out the Mantel test, as well as look at your samples in ordination space (e.g., PCoA, coloring them by the variable of interest) to get a better sense of what sort of effect might be there. Additionally, you might consider trying out Procrustes analysis on your data:
3. Lauber, Christian L et al. "Pyrosequencing-based assessment of soil pH as a predictor of soil bacterial community structure at the continental scale." Applied and environmental microbiology 75.15 (2009): 5111-5120.
4. Harris, J Kirk et al. "Phylogenetic stratigraphy in the Guerrero Negro hypersaline microbial mat." The ISME journal (2012).