For instance, just to get things going, how about "horriphallic" for a womanizer? Or "horrevangelist" for a self-righteous sermonizer always in search of public attention?

The word "ithyphallic" seems sufficient. The tom cat's pride and joy might be described by your coinage.