Удобные конструкторы не имеют ни одного из этих слов в своих именах (например, [массив NSMutableArray]), поэтому по соглашению они возвращают автоматически выпущенные объекты. Методы, в которых есть одно из слов, указывающих, что они возвращают сохраненный объект, не вызывают autorelease, поэтому часть вашего вопроса неверна.
Если вы освобождаете объекты, возвращенные из удобного конструктора самостоятельно (без явного сохранения их), то они будут переизданы, и ваше приложение, вероятно, будет аварийно завершено.