You know I have also tried cattail and ran into the same issue with them being really fibrous. I think they have to be very young to be more tender.
Also it is hard to tell from the picture but that "berry bush" looks like a rose bush with rose hips on it. They aren't ripe yet though.