Deduplicate output for each `Union` child before `DeduplicateRelations`

Deduplicate output for each `Union` child before `DeduplicateRelations`. This is necessary because `DeduplicateRelations` might sometimes accidentally fix single child duplicates, but single-pass analyzer expects this algorithm to trigger every time