Как написать игровой сервер на Qt?
Я думаю, подойдет. При наличии прямых рук Qt никак не сдерживает быстродействие. 

Нативный код на C++/Qt точно будет работать быстрее и кушать меньше ресурсов, чем Java. Писать на чистом C++, на мой взгляд, сложнее, чем на Qt. Что касается других C++ библиотек, то найти достойную альтернативу непросто. Qt — простая в использовании, хорошо документированная, мощная библиотека общего назначения. В Qt есть много возможностей, которые можно задействовать при реализации вашей задачи (включая вышеупомянутый QTcpServer, а также средства для параллельных вычислений), что свидетельствует о том, что инструмент для задачи подходит. 

Сложность реализации зависит от опыта разработчика. Для разработчика с большим опытом работы с Qt писать с помощью Qt будет проще, чем с помощью других средств. Для Java-разработчика — наоборот. Никакой чрезмерной сложности в Qt нет, это точно.
Если вы хорошо знаете Qt, то подводный камень только один — придется выложить денюжку при коммерческом использовании.