Если по старомы, то просто "Владыко".

странный у нас какой-то все-таки патриарх

обращение "Христос Воскресе" явно не требует какой-то предварительной бессмыслицы, как "ваше превосходительство"

в этом смысле Медведев-то все совершенно правильно ответил.

Какое может быть "превосходительство" рядом с Воскресением Христовым? для верующего человека, конечно.