Yeah, I may have been too Black and white with that reply. GB is fine as a disabling move, but a lot of the others that cannot be countered just lead to boring optimal mixups. Some characters I just don't want to play any longer because if you want to have the best chance of winning you simply just exploit one mixup the entire fight. Boring.
But to answer the OPs question. No I don't think all characters should have them. They should be on the characters that have a disabling play style like the valkyrie. Otherwise they'll have to redo all characters and that's just not viable. Just fix the broken ones, balance the minimal risk ones and I think it's good.