Корректно: Евангелие от Марка – самое короткое из всех Евангелий.
Пояснительные члены предложения, присоединяемые союзом или, выделяются запятыми: Добрилово, или Симеоново, Евангелие.
Слово евангелие имеет формы множественного числа. См.: Зализняк А. А. Грамматический словарь русского языка. 4-е изд. М., 2003. Например: Ее Высочество раздавала раненым Евангелия и образки, и интересовалась ходом лечения («Русское слово», 1905). Однако эти формы употребляются редко.
В этом сочетании избыточности нет. См. толкование слова в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова. Г. Н. Скляревская в словаре «Лексика современного русского православия» (СПб, 2016) пишет об ангелах так:
«Третий чин третьего лика Небесной иерархии; духовные (бесплотные) существа, наделенные волей и разумом, вестники Бога, через которых Бог возвещает людям Свою волю.
Ангелы были сотворены прежде человека и славословили Бога еще при сотворении видимого мира. Помимо Божиих Ангелов, существуют злые, отпавшие от Бога (в русской православной традиции написание «аггел»). См. также Аггел. Небесная иерархия. Падшие ангелы».
В приведенном Вами значении правильно написание со строчной буквы. См. словарную фиксацию.
Орфографически верно: ангел-хранитель.
Это бессоюзное сложное предложение, вторая часть которого представляет собой присоединительное предложение, поэтому между частями нужно поставить тире. Добавим, что возможен и вариант с разделением высказывания на два предложения, например: Кто-то приближается сквозь туман... Ангел это или дьявол?