Среди значений прилагательного детский есть 'предназначенный для детей' (примеры сочетаний: Д-ая книга. Д-ая мебель. Д-ая одежда. Д. театр. Д-ая телепрограмма. Д-ая площадка), а среди значений прилагательного взрослый — 'предназначенный для взрослых' (примеры сочетаний: В. фильм, спектакль. В. билет. В-ые туфли). Соответственно, зубную пасту (и зубные пасты как сорта, разновидности этого вещества) тоже можно назвать детской или взрослой. Следует при этом заметить, что значение 'предназначенный для взрослых' у прилагательного взрослый сопровождается стилистической пометой разг., тогда как прилагательное детский ни в каком из значений таких помет не имеет.

На наш взгляд, эти слова отнюдь не вытеснены, что подтверждается данными Национального корпуса русского языка. См.: http://ruscorpora.ru/

Можно так: по субботам в газете (в субботнем выпуске) публикуется телепрограмма.

Да, корректно с запятой: как всегда, публикуется телепрограмма.