「彼はよく女性の持ち物とか身なりについて褒める」
を英語でいうとどうなりますか？
He often say good things about what women have or wear
????

He often praises women’s items or clothings

動詞complement も使えるかと思います
悪い意味を入れるならflatterもいけるかな 　

こういう場合は　compliment　が一番適切ではないかと思います。 (complement: 補完する,補完するもの　とはスペルが違います。）

He frequently compliments women on their attires.

ではどうかな。
praise だと多少大げさに聞こえるような。どんな風に褒めるかと言うニュアンスにもよるでしょうが。