A mandar
Ya nos dirás cómo lo has organizado al final. Supongo que de conexiones persistentes puedes olvidarte y tirar de GCM para notificaciones y peticiones HTTP REST para recibir el estado actual y enviar el movimiento. La arquitectura de la base de datos sí es más divertida, me inclinaría por mongo por la flexibilidad aunque suponga duplicar información en algunos casos para que sea eficiente.