I think people are forgetting that in the books we don't actually see Lady Stoneheart's resurrection. We just see Nymeria pulling Cat's body from the water and then some people from the Brotherhood finding them. It will be more awesome when Stoneheart appears already resurrected, to hang Merrett Frey.