Где хранить общие настройки сайта? (Laravel)

Хм. Ваш вопрос не имеет однозначного ответа и легко может быть закрыт как основаный на мнениях, а не на фактах".

Критериев нет, что лучше, а что хуже - и у одного решения число плюсов и минусов примерно равно числу плюсов и минусов.

Вы вот смотрите на количество запросов к БД, а я скажу, что я бы смотрел на то, сможет ли контент-менеджер самостоятельно поменять телефон или потребуется вызванивать программиста, который пять лет назад делал этот сайт. Кейс понятен? Лично вам подходит или речь напротив идёт о конторе, где всегда есть программист и вы готовы вместо того, чтобы заниматься программированием сидеть и править контент, теряя квалификацию?

Я бы сделал в базе и отдал эту вещь на откуп контент-редакторам, а сам бы код писал. Но всегда найдутся люди, кто решат, что им больше подходит другой вариант.

PS Статья в тему: http://laravel.su/articles/laravel-sleeping-owl-crud-for-dummers

Если делать таблицу в БД, то каждый запрос на сервер прибавит еще 1 запрос к БД, что не есть хорошо (даже при кэшированных данных). Как лучше поступить?

А что мешает в сервис провайдере получать сразу все настройки одним запросом и сохранять их например в статичном поле модели Setting?