is there evidence of that many street trees, or was that artistic license
We don't know if that was what it was like in Tenochtitlan, but it is likely. What adds to this is the fact that the houses are all one story, so the trees look taller and more numerous than they are.
Since the Aztecs had done all of the hard work of figuring how to build out drainage and stability with the chinampas, the Spaniards built their new buildings on top of the foundations remaining from the Aztec buildings. It then took several centuries to fill in all of the canals and turn them into streets so the layout of Mexico City very much reflects Tenochtitlan.
For example the Zócalo square is right where the Aztec ceremonial center used to be and I believe the Metropolitan Cathedral was originally built on top of the foundations of a minor temple that was built as part of the Templo Mayor complex.
> In the second half of the 1960s, Hoogeveen was the fastest growing town in the Netherlands. Until that period, the town contained a number of canals, which had been dug in the area's early days when it was a prime source of peat and maritime transportation was a necessity for efficient transportation of cargo. By the 1960s the rise of the automobile and truck-based transportation meant the canals had lost much of their economic function, and the canals were filled in.
———