Ich bin mir nicht sicher, was du genau suchst. Mit XML::LibXML kannst du z.B. so vorgehen: wenn du einen Tag suchst, der sich irgendwo tief verschachtelt befindet, dann benutzt man normalerweise XPath-Konstrukte, also . So bist du nicht von der "realen" Struktur abhängig. Wenn du aber die richtige Node gefunden hast, kannst du mit DOM-Methoden navigieren, also die Kinder- und Elternnodes abfragen (aber auch hier kann man weiterhin mit XPath arbeiten). XPath ist sowieso das einzig gute an XML :-)

Und: XML::LibXML "bessert" nichts auf.