Когда говорят про

тел, то часто подразумевают, что это число

- не маленькое и конкретное, а большое и неопределённое. И тогда эти задачи оказываются примерно одинаковыми по сложности.
Пожалуй, гравитационная задача

тел сложнее: частицы взаимодействуют, силы очень медленно (например, по сравнению с ван дер Ваальсовскими силами) убывают с расстоянием, экранировки зарядов, как в плазме, нет. В результате роль коллективных эффектов оказывается нестандартно большой.
Кажется, спутники 3-го порядка в Солнечной системе не открыты
Были подозрения на наблюдение спутника у Амальтеи (которая, в свою очередь, спутник Юпитера). Но подтверждений нет.