Attach auxiliaries to him that will increase his chances of gaining good traits such as priests, and build structures in cities he governs that are beneficial to the city, but that are morally upstanding. This can include churches, markets, ports, and wholesome places. Not so much taverns and the like.

Crusades are great for status as well, as you already know.