Можно использовать и Python и Node.js, но производительность у сервера на Си будет выше. Поэтому тут больше вопрос в том, какую технологию вам будет проще(по деньгам или по человекоресурсам) использовать. Если брать техническую сторону, то, конечно же, лучше Си.
Насчет БД — даже mysql хорошо справится с нагрузкой, для key-value решений можно обратить внимание на Redis.
Фреймворков на Си не подскажу, на Python есть Twisted and Tornado, но не уверен что они подойдут под вашу задачу.