A protected Bastion always was a problem, but not that much of a problem compared to now. Against a coordinated team you had to focus the deathball including Bastion. A fast attack with a D.Va using DM in front of Bastion while he gets damaged by the one or two other teammates often was enough. Now he heals during these 3 seconds of DM uptime (it doesn't stop after he takes damage like before). Then DM is down and he just mows everyone down, especially when he's protected (Reinhardt and Ana/Mercy). So you have to get more heroes to focus Bastion, until your whole team just attacks Bastion, eventually killing him. Then he either gets solo-rez'd and you lose the fight or the PharMercy on the enemy team kills your supports while you try to take down Bastion.

I'm at 3900SR on PS4 and I honestly don't see much Bastion, but the games I did were plain boring. I once solo-queued at night and got matched against a 4-stack playing Reinhardt, Zarya, Ana and Bastion and a 2-stack playing PharMercy. We just got completely destroyed even though we communicated/coordinated the best we could to take down Bastion or at least PharMercy. In Round 2 we mirrored their comp but couldn't finish the whole map and lost 2-3. Even though it was a really close match it was really boring to play against such broken combos. And to play them ourselves wasn't fun either.