Нагрузочное тестирование: параллельные запросы или в псевдослучайном порядке?

Во-первых, никакие нагрузочные тесты не заменят реальной нагрузки. Поведение сервиса на реальной нагрузке может в корне отличаться от моделируемой нагрузки, причем не в лучшую сторону.
Во-вторых, вы должны понимать что вашим сервисом пользуются люди. Поэтому, это неверно нагружать API каким-то одним запросом, да даже одним набором запросов. Ваши пользователи генерируют определенную нагрузку. Каждый пользователь вызывает API в определенном (только для его типа) порядке.

Т.о. хотите смоделировать нагрузки - знайте своего пользователя.
Как только смоделируете самого пользователя, так сразу получите адекватные результаты нагрузочного тестирования, и вопрос озвученый в заголовке для вас смысл потеряет.

Попробуйте jmeter он может записать ваши действия на сайте (то какие запросы и куда отправляются, данные собирает если его включить как прокси сервер для браузера в котором вы создаёте тестовый сценарий) а потом повторить их в множестве потоков. Таким образом можно создать сценарий похожий на реальные действия.

А ещё хорошо можно тестировать через tsung я tsung использую для тестирования производительности своего комет серверера