Die Winterhärte dürfte gegeben sein.
Was mich etwas verwundert: Die von dir genannten Gehölze wachsen eher auf etwas trockeneren Böden (vielleicht mit Ausnahme der Halesia), während Schwarzerlen am Naturstandort es ja feucht bis nass haben.
Prächtige Herbstfärbung in feuchteren Böden, da fiele mir spontan Nyssa sylvatica ein. Die erreicht allerdings als älterer Baum mindestens die Dimension der Schwarzerlen.
Wie wäre es mit Acer circinatum, dem Winblattahorn: frosthart, liebt feuchtere Böden, verträgt Halbschatten, prächtige rote Herbstfärbung.
Oder Acer pensylvanicum, einer der Schlangenhautahorne: verträgt ebenfalls Halbschatten, Herbstfärbung leuchtend gelb, interessante Rinde.
Oder einer der anderen Schlangenhautahorne: Acer x conspicuum 'Phoenix', Acer davidii 'Serpentine'?
Exotisch: Asimina triloba, die Pawpaw oder "Indianerbanane". Auf reife Früchte wirst du vermutlich verzichten müssen, aber der kleine Baum ist auch so sehr schön, hat interessante schokoladenbraune Blüten und das Laub wird im Herbst leuchtend buttergelb.
Auch exotisch: Sassafras albidum. Ganz ungewöhnliches Laub, intensive Herbstfärbung. Wächst nicht ganz einfach an, braucht in der Jugend etwas Schutz, kommt aber in der Heimat Nordamerika bis rauf in die Neuenglandstaaten vor, wo's mindestens so kalt wird wie hier.
An Sträuchern fiele mir spontan ein:
Wie wäre es mit Calycanthus x raulstoni 'Hartlage Wine' - große rötlich braune Blüten, sehr ausgefallen, Herbstfärbung der Blätter leuchtend gelb.
Schöne gelbe Herbstfärbung haben auch Lindera benzoin, L. angustifolia und L. obtusiloba, dazu duftet das Laub beim Zerreiben aromatisch. Die "Fiebersträucher" sind aber nicht ganz einfach zu bekommen, die erst und die zuletzt genannte Art bekommt man am ehesten (Eggert, Esveld).
Was Einheimisches: Viburnum opulus, hier einer der schönsten Herbstfärber, zuverlässig intensiv rot, über zwei Wochen, rote Früchte, weiße Blüten, die Insekten anziehen. Liebt feuchtere Lagen, gern im Unterholz von feuchteren Waldstandorten.
Nicht heimisch, aber in Blüte und Wuchs schöner: Viburnum sargentii 'Onondaga'.
Cephalanthus occidentalis, der Knopfbusch, blüht im Hochsommer, gern von Insekten besucht. Liebt ebenfalls etwas (luft)feuchtere Lagen, kann sogar nass stehen.
Genügt das fürs Erste?