Сортировка должна выполняться в Python, поскольку база данных не имеет представления о том, что вы делаете в __unicode__(). Таким образом, вам придется извлечь все связанные экземпляры модели в список, отсортировать список, используя значение экземпляров __unicode__(), а затем использовать этот список в любом месте.
В следующем документе есть несколько методов сортировки в python: http://wiki.python.org/moin/HowTo/Sorting/