Io direi che la cosa fondamentale è porsi due domande:

1. che conoscenze hanno gli sviluppatori che ci dovranno lavorare
2. quali e quante funzionalità sono implementabili attraverso servizi web ( a volte si hanno spiacevoli sorprese dopo settimane di lavoro )

Detto questo, i linguaggi per questo tipo di applicazioni sono in genere: java, php, python, c#, ruby, javascript/node.js, per le applicazioni massicciamente multithreaded si stanno imponendo go ed erlang.