How often does he do martial arts?

How often does he do martial arts? は、「彼はどのくらいの頻度で武術をしますか？」という意味になりますが、「武術をする」の意味が曖昧なので、あまり良い英語とは言えません。

彼が道場などで武術の訓練をしているのであれば、

How often does he practice martial arts？

彼が人前で武術を演じているのであれば、

How often does he perform martial arts?

のように、do（する）ではなく、practice（訓練する）や perform（演じる）といった動詞を使うと、わかりやすい文になります。