Hi Johannes,
We have also analysed very small sample sizes (20-30) so it all depend on the type and depth of analysis you can allow. For example with N < 10 - 20 you can focus more on exploration and visualisation, skipping the cross-validation stages. See also this link:
Integration with DIABLO for N-ingretaion with low sample size
Kim-Anh