Асинхронный сервер: C или Python?
Если опыта нет, то вы с веротностью 100% наступите на грабли, сядете в лужу и вам придётся всё переписывать. Если бы опыт хайлоада был, то вероятность была бы меньше, но всё равно большая.
Это нужно принять как есть. Что бы вы ни делали, если у вашего проекта всё будет хорошо, то в плане нагрузки вы многое сделаете неправильно.

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