Thanks man. I Used up most of my passive disable characters leading up to that fight. Well at least the ones I have anyways.
So I used gunner Shinobi for the immunity and was able to counter his passive. The problem is if the enemy team goes first, which happened both the times, they either wipe out my team or leave me with major disadvantage. I think lack of relics, eternal and primordial talisman might have something to do with that lol.
I was finally able to get past him with M Lilith. She took one for the team giving me a chance to fight back. I was saving her for when I was up against strongest team, not realizing that I was up against one lol. Well, at least now I know not to hold back on the first battle of SSS.