Если говорить о печатном издании, то очень хорошо иметь: подробное оглавление, словарь терминов и ключевых слов с номерами страниц в конце учебника, чёткое и яркое разделение по типам задач (тренировка/отработка, на доказательство, логика и пр.) и по уровням сложности.
Лично для меня важнее всего в учебнике было большое количество простых и средних задач, чтобы разбирать с учениками не одно и то же, и не добавлять из других материалов. Сложных задач всё равно много не разберешь.