Trimming forests is hard (unless they are made of stars)