I'm not surprised they patched out star trees and I highly doubt Nintendo will add them in just because they were popular.
There's literally no point in star trees from a gaming standpoint. You're supposed to wish on stars to get frags not... plant them to get a tree? I'd hope if planting a star did anything it would be way more interesting than a star tree but thats just me

like give us interesting flowers or other plants not just a normal tree with stars thrown on. The money tree makes sense since that's something people refer to a lot "money doesn't grow on trees". Star trees .. not so much
They were pretty but it was to be expected. I doubt nintendo paid any mind to them when they first started popping up and only realized how big of a thing it was when all the DAs were being reported and got sick of dealing with them.