"Проект средней сложности" - это когда разработчику не так уж и сложно его реализовать. Кому-то не сложно в разумные сроки написать систему вроде этого же тостера, а кому-то сложно простой бложик на WP поднять.
Если говорить о степени нагрузки (в виде количества одновременных пользователей) на систему, то понятие "средняя нагрузка", тоже довольно обширно.
С другой стороны, даже если принять за среднюю нагрузку некоторое более-менее определённое число пользователей, то встаёт вопрос о конфигурации сервера, на котором располагается redis.