Erst mal willkommen im Forum
Zu den Patches kann ich dir nichts sagen (spiele alle drei Spiele komplett ungepatcht bisher).
Bei den Verknüpfungen hast du Recht, jedes Spiel ist unterschiedlich von den Kampagnen her (also erst die Kampagne von HoMMV spielen, dann HoMMV-HoF und dann HoMMV-ToE) und in dieser Reihenfolge ist die Story aufgebaut. Allerdings wird in Hammers of Fate eine zusätzliche Burg hinzugefügt und in Tribes of the East auch, wobei in Tribes of the East noch die von Hammers of Fate enthalten ist.
Wenn du mit HoMMV gerade erst angefangen hast, solltest du erstmal die Kampagne vom Grundspiel spielen und dann, wenn du noch willst die anderen, bevor du in den Multiplayer übergehst, soweit du das möchtest. Kampagnen sind schön und gut, aber was wäre ein Strategiespiel ohne den Multiplayer?
Hoffe das hat deine Fragen beantwortet