Да, эти выражения плеонастичны. Но не следует думать, что плеоназм всегда является ошибкой, — иногда он становится средством выразительности.

См., например, в «Словаре литературоведческих терминов» С. П. Белокуровой:
ПЛЕОНАЗМ — (от греч. pleonasmos — излишество) — разновидность речевой избыточности: повторение в тексте близких по смыслу и потому ненужных слов и оборотов речи, употребление лишних обстоятельств или определений (предчувствовать заранее, повседневная обыденность). В художественном тексте — стилистическая фигура, средство усиления выразительности речи, например: И мы плывем, пылающею бездной // Со всех сторон окружены (Ф. И. Тютчев). Употребление экспрессивно окрашенных плеонастических сочетаний характерно для фольклора (грусть-тоска, путь-дороженька, море-окиян).

Дефисное написание конфетки-бараночки определяется следующим правилом: 

«Пишутся через дефис сочетания соотносительных или близких по значению слов, напр.: грусть-тоска, путь-дорога, житьё-бытьё, гуси-лебеди, овощи-фрукты, хлеб-соль, ёлки-палки, кошки-мышки (игра), ложки-вилки, руки-ноги, один-единственный, жив-здоров, подобру-поздорову, нежданно-негаданно, худо-бедно, любо-дорого, шито-крыто, ходит-бродит, жили-были, пить-есть, поить-кормить, то-сё, так-сяк, туда-сюда».

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