В общем, каждый пункт имеет смысл, но далеко не так важен именно в рамках SEO.
Выбирая хостера, я бы в первую очередь смотрел на
а) работу саппорта и отзывы о нём; упаси б*же такой саппорт, как на мастерхосте, например.
б) наличие серверных плюшек и возможность их подключить при необходимости (тот же Redis, например – beget такое может);
в) пристально глянул бы в соглашение об ответственности (а то про аптайм все пишут, а как глянешь в бумаги - так у них сервак 2 часа в неделю может безнаказанно лежать);
г) выяснил бы про дата-центры. А то тоже бывает - навернётся сервак, а потом оказывается, что там весь хостинг - стойка в сарае с дырявой крышей, и переносить данные некуда).
д) используемое хостером железо. Если мне хостер предлагает для оптимизации быстродействия картинки ужать - ну нафиг такого хостера. В этом плане руцентр очень смешной.
е) выяснил бы, что там с бэкапами и безопасностью - вирусированный сайтец вылетает из выдачи куда быстрее, чем медленный. 
Вот как-то так.