Bazel умеет запускать тесты  только для того, что поменялось.

надо проверять эту теорию.

ну и считать покрытие немного сложно становится, а я люблю, когда коммит, приводящий к уменьшению покрытия, не мерджится

На самом деле, % покрытия - это плохая метрика. Ну, может не худшая, но плохая имхо

сам он - плохая, а вот его изменение - хорошая

Ну берем строим граф всех импортируемых пакетов от main.go, это можно сделать через стандартную либу рекурсивно парить ast всех исходников.

Дальше смотрим диффы измененных пакетов. От них по графу траверсим все пакеты, которые требуют ретеста. Дальше запускаем нужные тесты в пакетах. Более хитрыми эвристиками можно придумать, как запускать какие-то отдельные тесты в пакете. (Например по идентификаторам типов внутри тела функции и т.п.)

Это больно и плохо скейлится :(

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

Ну потому, что это вопрос физической зависимости сервисов друг от друга. Вы можете разделить фактический код, а функциональную зависимость никак.