Их союз будет недолговечным

Чо нет-то?
Оба представители угнетаемых меньшинств, и притом изгои даже среди своих рас: Добби - из-за вольнодумства, Хагрид - хотя он и не скрывает, что наполовину великан, а всё же и с великанами не на равных.
Хагрид любит всяких странных созданий.
Оба очень лояльно настроены по отношению к Гарри, так что как минимум одна точка соприкосновения у них есть.
В конце концов - подумайте, какого размера у Хагрида носки! Добби будет счастлив на всю жизнь!