Строго говоря, прилагательное старинный связано с представлениями о старине, а значит, можно согласиться с Вашими доводами. Впрочем, не исключено, что в чьей-то речи выражение старинный фильм может оказаться вполне уместным обозначением очень старого — по меркам киноиндустрии — фильма.
Верно: преданья.
В слове старинный корень стар- и суффиксы -ин- и -н-.