Вопросы производительности неизбежны на ограниченной платформе, такой как мобильный телефон. При этом JVM Dalvik в Android сильно оптимизирована, поэтому любая хорошо работающая библиотека (и XOM, как правило, довольно хорошая, я не слишком много знаю и Tagsoup) будет работать нормально.
Ваши реальные проблемы с производительностью будут связаны со структурой и размером документов XML, которые вы собираетесь обрабатывать. Обработка XML, как правило, медленная на любой платформе, поскольку она включает в себя много анализа строк и манипуляций парсером XML. Поэтому на ограниченной платформе используйте наименьшее количество XML-документов, с которыми вы можете сойти. Если вы управляете структурой структуры XML таким образом, что вы можете получать необходимую информацию без необходимости многократного сканирования всего документа.