Между цифрой и скобкой нужен пробел: 12 (23) марта.
В справочнике Д. Э. Розенталя речь идет о правилах постановки тире. О том, надо или не надо отбивать тире от цифр пробелами, здесь ничего не сказано (это справочник по правописанию, а не по техническому оформлению текстов). Поэтому ориентироваться в этом вопросе на справочник Д. Э. Розенталя вряд ли целесообразно: конкретной рекомендации нет, а наличие пробелов в примерах вполне может быть ошибкой верстки. А вот в «Справочнике издателя и автора» А. Э. Мильчина, Л. К. Чельцовой (эта книга посвящена как раз вопросам редакционно-издательского оформления изданий) дано прямое указание: тире, по техническим правилам набора, не должно отбиваться от цифр.