They say you need megas. I got three very high level rexes and a grave with her name on it.

More Broodmother Lysrix Encountering Tips