Willkommen im Garten pur!
Kannst Du ein wenig zu der Gegend und zu den Bodenverhältnissen sagen, in der die Bäume gepflanzt werden sollen?
Alle genannten Wünsche erinnern mich wieder mal an eine Art eierlegender Wollmilchsau. Ich glaube nicht, dass sich alle Vorstellungen unter einen Hut bringen lassen, Du wirst da Kompromisse aushandeln müssen.
Wirklich absolut und überhaupt keine Früchte: Das schränkt die Auswahl erheblich ein. Es gibt allerdings Sorten von Bäumen, die extra auf dieses Merkmal hin selektiert worden sind und als Straßenbäume verwendet werden, z.B. gibt es Sorten von Rosskastanien, die nicht fruchten, ebenso Sorten von Gleditsia triacanthos.
Außerdem gibt es ein paar wenige Arten, die zweihäusig sind. Bei männlichen Bäumen gibt's demgemäß keine Früchte. Beispiel: Diospyros virginiana, Maclura pomifera, Idesia polycarpa - alle nicht gerade häufig gepflanzte Bäume und dementsprechend schwer zu kriegen - sowie Weiden und Pappeln. Letzere sind aber aus anderen Gründen bei Leuten, die es gerne pflegeleicht möchten und Laub als Plage ansehen (damit meine ich nicht Dich) nicht gerade beliebt.
Schlagartiger Laubfall: Das lässt sich meiner Meinung nach nicht so recht planen, da es sehr vom Witterungsverlauf abhängt. So kann in einem Jahr ein Nachtfrost zur rechten Zeit dazu führen, dass der Großteil des Laubs schlagartig herunterkommt, während in einem anderen Jahr ein milder Oktober mit wenig Wind zu einem tage- bis wochenlangen Rieseln führt.
Schnellwachsend: Da gäbe es einige, z.B. Robinie oder Götterbaum. Beide fruchten aber und treiben Ausläufer - wohl nicht gerade, was Du suchst.
Sehr schöne Herbstfärbung haben viele Ahornbäume, allerdings hast Du da bei den meisten auch wieder reichlich Früchte.
Amberbaum (Liquidambar): Dito.
Nyssa sylvatica: Prächtige Herstfärbung, so denn die Standortverhältnisse stimmen, setzt zwar auch Früchte an, die sind aber eher unauffällig.
Sicherlich finden sich noch ein paar mehr gute "Kompromisskandidaten", aber vielleicht kannst Du erst mal etwas zu Lage und Boden sagen.
P.S. Sehe gerade, dass macrantha schneller war. Birken kämen wegen der Früchte wohl nicht infrage, oder?