#1 the mind movie
She regret, then it was not as good as you torture yourself imagining

#2 he win
Nope , you have her in your bed every morning, he is not with her.

#3 feel not enough
she is not enough for you anyway. if she choose you its because you are more than the other

#mariage is tainted,
yes, like when she saw you take a shit in most romantic moment.

#feel like you lost in life.
she lost your trust, she lost in this part of her life.

#you will never trust her again
of course you dont trust twice. she has to understand that she lost that trust and accept it.
She have to work hard to regain that trust

#fear her doing it again
She is free to cheat from the begining, the fact that you didnt bother was called trust. She lost it when she made the bad choice. but she have the same liberty as before
Its now time to understand that you have yourself the same liberty and she is the one that must worry the most if she want you back

#shame of being cuck
you didnt marry her for your self esteem but for love. love is giving away self esteem for the other, among all
you are a shame of being a good boyfriend with a bad girl, it has nothing to do with your worth, but her worth.
You have the right to feel deception. But the shame is misplaced because it has nothing to do with you.
You dont feel ashame to be struck by thunder or robed in the street. It does not happend because of you.

#image of her is shattered.
of course, she was perfect and now she is covered of shame.
you did really bad thing in the past and you feel like shit for it.
yes its deception. you now understand she is not perfect.
well not perfect meant having some flaw, but cheating was not a flaw , it is a deal breaker mistake.
yes she hurt you bad enough to consider quitting her. and she now she is now something else for you.