The nerf is a perfectly reasonable solution. The command grab is just getting a bigger window to be broken. It's still a perfectly viable tactic, just that it's not as easy to do if you net someone first. Not really a big deal, and you can still use it and let the opponent break it and enjoy your meter advantage. baiting out an uppercut or a projectile while you teleport and then command grab will still work just fine because simple reaction time won't always be fast enough to break the BP, FP, BP following the grab. It's harder to pull off post patch simply because you're going to have to do it in less predictable situations (instead of every single time you net someone).
Cyrax still has other upper 40% - 55ish% combos that do not include using the bomb trap too. One simple change making it a little harder to get someone caught in the same combo certainly is not enough to make him a lower tier character. He'll still be my main for sure.
Just mix it up a little. I've started abusing my meter advantage in anticipation of the patch to do different things when someone gets netted like jump punch , BP, FP, sticky bomb, mid bomb, uppercut, overhead bomb, dash, fk, fk, ragdoll (or FP, BP, FP). I think that one does around 45%ish without the trap.