Yes. For example any form of life that is "denser" then us, will have the same complexity but smaller size. One could hypothesize life evolving under immense gravity being far far smaller then here.