There is a huge difference if you use the bytecode of a class that is distirbuted with your Android application or if you use the API provided by dalvik. You have to take for example JIT, optimization and caching effects into account.
Hm, ok, I can't really follow this. I am not familiar with Android Java. But if you provided your own Smack interface for Xml parsing, wouldn't it have the same performance issue?