Смущает вот это "Как грамотно рассчитать стоимость разработки" и "не знающему ни одного языка программирования". Если вы не владеете ни одним языком программирования, то вам надо начать с азов изучения какого-то языка.
Существуют ли какие-то "коробочные" решения, чтобы поднять свой сервер и получить к нему API человеку, не знающему ни одного языка программирования?
Даже если они и существуют, то вам придётся делать запросы в ДБ самому, а для этого как минимум придётся учить как этой ДБ пользоваться из определённого языка.
Если их не существует, сколько примерно часов/дней/месяцев разработки занимает реализация такой задачи? Понимаю, что плюс-минус полпальца, но всё же...
От 2х часов для того кто знает что делать и как, до года для того кто не понимает как это вообще работает. Может и дольше.
Насколько компетентный специалист может её решить (сиречь: сколько стоит час/день/месяц работы необходимого специалиста)?
Зависит от страны, срочности, жирости клиента и поставленных задач. Тут уже по ТЗ стоит ориентироваться.
Какие подводные камни могут оказать критическое влияние на стоимость проекта?
Обычно в каждом проекте обговаривается функционал и его стоимость изначально. Подводные камни возникают а 90% случаев по вине клиента с просьбами "ой, а мы тут ещё забыли..." или "а ещё надо добавить это...".
Может быть, возможно DSL какой-нибудь посоветуете для реализации этой задачи?
NodeJS+ExpressJS (или аналоги) помогут решить задачу (если умеете правильно готовить).