Pruning a Variegated Sedge

I have numerous variegated sedges planted in my yard. Our lawn maintenance service pruned them almost to the ground in the Fall. I know it is still a little early in year, but they don't seem to be coming back. Did he kill them? He did the same thing the previous year and they didn't appear to be coming back so I dug them up and planted new ones. I really love these grasses and would like to know if they are a loss.

By Laurel from Port Orchard, WA