En el módulo collections
(estándar python) tienes la clase Counter()
que te hace buena parte del "trabajo sucio".
A esa clase le pasas un iterable (en este caso tu lista) y va buscando en ella elementos repetidos. Te devuelve un diccionario cuyas claves son los elementos de la lista, y cuyos valores son el número de repeticiones de cada uno.
Por ejemplo:
>>> import collections
>>> l = [('algo', 1), ('de', 1), ('una', 1), ('de', 1), ('una', 1), ('y', 1), ('otra', 1), ('cabeza', 1), ('', 1)]
>>> collections.Counter(l)
Counter({('', 1): 1,
('algo', 1): 1,
('cabeza', 1): 1,
('de', 1): 2,
('otra', 1): 1,
('una', 1): 2,
('y', 1): 1})
Para obtener la lista que pides en la pregunta, basta usar este resultado proporcionado por Counter
para crearla. Basta repetir cada elemento indicado en la clave el número de veces indicado en el valor:
>>> [[k]*v for k, v in collections.Counter(l).items()]
[[('algo', 1)],
[('de', 1), ('de', 1)],
[('una', 1), ('una', 1)],
[('y', 1)],
[('otra', 1)],
[('cabeza', 1)],
[('', 1)]]