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