Olá,
A saber já trabalhei com consumo de webservices feitos em aspnet para um app par iphone e creio que posso ajudar bastante na melhoria da performance. Alguns problemas podem ser resolvidos tirando o consumo do WS e persistindo em base local ou delegando para um acesso mais performático tal como o AWS DynamoDB.
Também estou em São Paulo zona sul, assim podemos marcar uma reunião presencial ou por skype para que me apresente o app e começamos assim a analise para a melhoria de performance.
Abraços,