While it would be good to change women's behaviors towards loyalty and sexual faithfulness, injecting the medical industry/government into our lives to have mandatory paternity tests is the equivalent of cucking to the state.
The women will not fear their husbands will discover their promiscuities. They will not respect him more because of the testing keeping them honest. No, they will fear the government taking away benefits or gibsmedats if they are caught cheating. This system would turn every man into a beta because all women would have Big Daddy (((Government))) as their real husbands and providers.
The real solution is to put fear and respect back into women by being strong men. Don't tolerate sluts or deviant women. Don't let them control your mind with their bodies. Make sure they are worthy of marriage and shame and punish them if they falter. Same goes for men. We don't need (((government))) interference to fix this. We just need strong wills and firm hands to shape women back to proper.
We definitely do need all the things you mention. I fear that those things won't be enough in practice because if the lockdowns taught me anything, the majority of the population are sheep, I fear the majority of men will always be followers than men with strong wills and actual leaders of their own lives and households.