IMO, there's a difference between the Fallen Blacksmith himself and his pride. So I believe that Moridin and Graendal are misinterpreting this sentence in regard of Perrin's death.
His pride, however, has gone in some respect. Pride is not always a positive thing. It can also be interpreted in the way that it is in the way of doing necessary, but unloved things. In Perrin's case it was to accept his Leadership role and the titles his people had given him. By the end of ToM, he had done exactly this and thus his (stupid) pride had ended and this part of the prophecy been fulfilled.