А хедлесс-то тут каким боком, его приложение твое один раз разрезолвило и до свидания. Очень сильно зависит от приложения
и что? оно ведь ссылается в итоге на оставшиеся доступные поды
в случае просто ClusterIP и айпишником и хождению через Service используя kube-proxy алгоритм балансироваки я получаю проблему выше, а headless сервис в моем понимании меня изабвляет от прослойки kube-proxy и направляет прямо на доступные поды, один вылетел, два осталось, пошло дальше