HOAs should specifically spell out what you can and cannot plant. If those palms or magnolias are not on the list then the HOA will force him to take them down.
This reminds me of those jackasses that watch HGTV and feel that they need a water feature and basically it sounds like someone is taking a pee 24 hours a day outside. Freaking idiots.