Разница мизерная.
Можно даже самим провести тесты и сравнить, сколько времени уходит на компиляцию запросов. У меня этот оверхед составляет примерно 5-6ms. Если использовать persisted queries и не валидировать запросы, то этой разницы почти нет.
Давно использую graphql в проде, и какой-то ощутимой нагрузки это не добавляет.
Но все зависит от сценария использования. Если есть сценарии, где важно все сделать быстро, то тут конечно обычный REST.
Dataloader можно и нужно использовать, но он увеличивает время разработки. Есть проекты, где важно все сделать быстро, с graphql это намного проще.