В ASP.NET MVC нет такого понятия, как DeleteOnSubmit и DeleteAllOnSubmit, поэтому я предполагаю, что вы имеете в виду методы в таблицах LINQ to SQL. (Поправьте меня, если нет.)
По сути, вы используете DeleteOnSubmit для удаления одной строки из таблицы, указав один объект, который отображается на строку, которую вы хотите удалить.
DeleteAllOnSubmit для вас, если вы хотите удалить несколько строк из таблицы, указав несколько объектов, точнее, IEnumerable<> из них, что означает, что вы можете указать их в более или менее любой коллекции. (List<T>, Collection<T> и многие другие.)