Реализуем полезный лог на основе потоков

Советую посмотреть на google log. Реализует примерно те же идеи, является production ready.

sprintf. Это дело вкуса, лично мне этот вариант глубоко несимпатичен
…
лично я так и не смог принять перемешивания выводимой информации и параметров вывода

В этих утверждениях Вы частично противоречите сами себе. Форматная строка как раз и была придумана как удобный DSL, позволяющий отделять форматирование вывода от кода, нужного для доступа к данным.

возможность проверки входных данных практически никакая

Отсутствие проверки обусловлено скорее идеологическими причинами, чем техническими. В качестве примера приведу директиву

__attribute__ ((format(func_name, fmt_idx, arg_idx)))

в компиляторе gcc, которая позволяет сделать форматный вывод типо-безопасным.

%u вместо %i – совсем не хочется вспоминать подобное, когда голова занята

При некотором опыте для записи строки форматрирования голова совершенно не требуется, чего не скажешь об аналоге форматной строки "%06d", записанном с использованием потоков.