I suspect that your problem is not with the XML parsing but with something else.
Are you load
testing with actual mobile connections or an emulator?
Are you giving Tomcat plenty of memory?
Can you use the management app to look at the number of Threads working and how long each response is taking?
I'm assuming Windows - what does the Task manager show for CPU usage when Tomcat is being "very slow."
Bill