Ростислав Григорьев

<ul>
{% for key, value in rights.items %} 
  <li>{{key}} - {{value}}</li>
 {% endfor %}
</ul>

Скорее всего порядок вывода будет всегда разный.

Декоратор @cache.cached ничего не знает о декораторе @mobile_template.
Как один из вариантов можно создать собственную функцию для формирования префикса для ключа.

def mobile_key_prefix():
    return '%s/%s' % (is_mobile(request), request.path)

@cache.cached(timeout=50, key_prefix=mobile_key_prefix)

Здесь я указал функцию is_mobile(request) - она должна возвращать соответственно разные строки для мобильных и для десктопов. Так ключ будет отличатся, и будут отображаться верные данные.

Потому что в третьем питоне у dict нет метода iteritems.
python3porting.com/preparing.html#index-5

По моему здесь хорошо подходят вложенные документы EmbeddedDocument

Пример:

class MenuItem(EmbeddedDocument):
    name = StringField()
    url = StringField()
    sub = ListField(EmbeddedDocumentField('self'))

class Menu(Document):
    items = ListField(EmbeddedDocumentField(MenuItem))

Соответственно этой модели должно хватить на все меню с подразделами. Вместо url можно использовать slug и генерить урл в зависимости от глубины вхождения подпункта меню.