There's really no reason to nerf Phoenix when they just buffed the squad with Captain Rex's inclusion. Does that make it a very strong early game team? Yes. Are there still tons of free to play non-GL teams that beat it? Also yes.
Attached is a screenshot from the SWGOH.gg counters page. I used a 'non GL' filter and all these are perfectly reasonable teams to be working towards in the early game that also have a 100% win rate against Phoenix. GL Sith Eternal Emperor is also a 2 man 100% win rate if that happens to be your first GL farm since his requirements dovetail with many other early game legendary and fleet farms.
It would also be helpful to give context rather than just complain. What team are you running? What are you farming/working towards? This game isn't CoD where you cue up every match able to beat anything. You need to have a long term plan and work towards it, farm and use appropriate mods, etc.