I used Colossus without any synergies for this. Empowered immunity really helps control his power in 2nd phase but block damage is a bit nuts as is with all Nick Furies. So, try and heal up when reviving him.
Omega red isn't a good option. Colossus is way better. Did it with my r3. I'm sure even r5 should be able to do it. Just be sure to land your parries. I dit couple sp2s to get perma armur and then sp2 . Does not really matter. Brought in omega red though. If it's your first completion there's a bleed path in the middle. If you're skilled you can do the quest with just these two