Верно: преданья.
Плеоназма нет, это корректное сочетание.
Пунктуация будет зависеть от контекста, например: Старик – художник-самоучка. Старик-художник – самоучка. В студию вошел старик – художник-самоучка. В студию вошел старик-художник, самоучка.
Корректно раздельное написание. О некоторых тонкостях читайте здесь:
Запятая не нужна.
Предложение построено некорректно.
Кавычки не нужны.
Такая форма есть, но обычно это слово употребляется в единственном числе.
В слове старинный корень стар- и суффиксы -ин- и -н-.