I had to revive this thread to recommend a non-fiction book called Courage by Kimberley Jane Pryor. It's part of a series on values that is aimed at young readers. Although the book isn't explicitly about perfectionism, it deals with fear of failure better than any children's book I've found yet, and it was such a great conversation-starter for my perfectionist DS5 that I asked my husband to read it with him as well.