I think you are lucky that you have a receptive husband who was willing to change and become more respectful. It sounds like you have a healthy dose of self-esteem and were able to be firm and loving about changing the respect in your marriage. It also takes confidence to compliment oneself in an appropriate manner. I hope that the original writer can learn from your experience and try to make these positive changes as you have!
It is not easy for an insecure person to compliment him or herself. He or she may not have the ego strength to be positive when someone is being negative. It takes a tremendous amount of confidence to compliment your spouse when he does not compliment you and to compliment yourself in order to teach your spouse how to be more complimentary! This is why I suggested the initial letter-writer seek professional help to strengthen herself and her confidence. Thank you for your great ideas and for showing us that working on improving respect in a marriage is really possible!
May you continue to have hatzlocha in your marriage and with your family!