Seven young native trees have been hacked down at a Gosnells park, amid a concerning rise in vegetation vandalism across the city.