Боюсь, это утверждение -- результат банального непонимания.

И во втором, и в третьем есть два типа, юникод и последовательность байтов. И отличий только два. Во-первых, в том, какой из двух типов называется str. Во-вторых, какой тип имеет строковая константа в кавычках, если перед кавычками нет буквы.

Единственное сколько-то заметное увеличение расхода памяти, вызванное именно языком -- что название полей объектов стали именно юникодными. Но, уверяю, это крайне незначительный рост, несколько байтов на поле (при том, что структура объектов Python ест на порядок больше, т.к. имена полей коротки).

Увеличение потребления памяти -- в основном результат того, что в программах под Python 3 часто некритично используется строка там, где достаточно именно цепочки байтов. Иногда это даже разумно, но не всегда.