Как бы сделать вот такой финт ушами:

XML1:
<node1 attr1="foo" />

XML2:
<node1 attr2="bar">
<subnode />
</node1>

Нужно получить их сумму:
<node1 attr1="foo" attr2="bar">
<subnode />
</node1>

Вижу 2 пути решения задачи:
1. Манипуляции с DOM, SimpleXML и иже с ними (преобразование в массивы, их merge-ние) и т. п. (требуемый язык — PHP).
2. Универсальное решение на XSLT. Исходные XML объединяем в один:
<root>
<xml1>
<node1 attr1="foo" />
</xml1>
<xml2>
<node1 attr2="bar">
<subnode />
</node1>
</xml2>
</root>

и пишем какой-то хитровывернутый XSLT-шаблон, который это преобразует в то что требуется. Может кто-то уже решал эту задачу одним из этих, или может ещё каким путём?

Имелось ввиду универсальное решение, не привязанное к конкретному XML, node1 и т. п.

maXmoнасколько универсальное и насколько не привязанное? Поподробнее.
Ну то есть чтобы можно было взять два любых XML-файла и смержить их. Если у них вообще нет ничего общего, то должен получиться файл-склейка из двух (ну, может в котором их содержимое объединено под одним корневым контейнером для валидности). Если у них есть одноимённые ноды, то они мержатся, как в примере выше.

Решил всё-же идти по пути XSLT. В принципе получилось, но с некоторыми нюансами:

1. Входящие XML не равноценны. Один используется как master, второй как slave. Принцип действия таков, что обходятся все ноды мастера, и если у слэйва есть соответствующая нода, и в ней есть дополнительные атрибуты — они добавляются в результирующее дерево. При этом, если нода слэйва содержит потомков, которых у мастера нет, они копируются целиком.
2. Шаблон хорошо работает только для исходных XML без повторяющихся на одном и том же уровне нод. Если ноды на одном уровне будут повторяться, то результат неудовлетворителен. Были попытки решить эту проблему путём запоминания ID нод (функция generate-id()), но пока они не увенчались успехом.

<?xml version="1.0" encoding="UTF-8"?>
<xsl:stylesheet xmlns:xsl="http://www.w3.org/1999/XSL/Transform" version="1.0">
<xsl:output encoding="UTF-8" indent="yes" method="xml" />

<xsl:template match="root">
<xsl:variable name="n1" select="document('m1.xml')" />
<xsl:variable name="n2" select="document('m2.xml')" />
<root>
<xsl:for-each select="$n1/*">
<xsl:variable name="n" select="local-name()" />
<xsl:apply-templates select=".">
<xsl:with-param name="n2" select="$n2/*[local-name()=$n]" />
</xsl:apply-templates>
</xsl:for-each>
</root>
</xsl:template>

<xsl:template match="*|@*">
<xsl:param name="n2" />
<xsl:variable name="n1" select="." />
<xsl:copy select=".">
<xsl:apply-templates select="@*" />
<xsl:apply-templates select="$n2/@*" />
<xsl:for-each select="*">
<xsl:variable name="n" select="local-name()" />
<xsl:choose>
<xsl:when test="$n2 and $n2/*[local-name()=$n]">
<xsl:apply-templates select=".">
<xsl:with-param name="n2" select="$n2/*[local-name()=$n]" />
</xsl:apply-templates>
</xsl:when>
<xsl:otherwise>
<xsl:copy-of select="." />
</xsl:otherwise>
</xsl:choose>
</xsl:for-each>
<xsl:for-each select="$n2/*">
<xsl:variable name="n" select="local-name()" />
<xsl:if test="not($n1/*[local-name()=$n])">
<xsl:copy-of select="." />
</xsl:if>
</xsl:for-each>
</xsl:copy>
</xsl:template>

</xsl:stylesheet>