I hear ya. I realize that not all people need to be praised, but like you I need it. There is nothing better than having Master tell me " Good girl". Makes me mush and know that I am doing well.
Congrats on finding someone who meets all of your needs.