Чем вертикальное масштабирование отличается от горизонтального и что выбирать первым?

Вертикальное — взять машину мощнее: больше ядер, памяти, быстрее диск. Это дёшево по труду, код менять не нужно, но упирается в потолок самой большой машины, требует перезапуска и оставляет единую точку отказа. Горизонтальное — добавить машин и раздавать нагрузку балансировщиком: потолка практически нет, отказ одного узла система переживает, зато сервис обязан быть stateless, общее состояние переезжает во внешние хранилища, а вместе с этим приходят все распределённые проблемы. Практический порядок обычно такой: сначала профилировать и выжимать вертикаль, горизонталь вводить, когда упёрлись в потолок машины или когда требования к доступности сами по себе требуют нескольких узлов.