Due to Bomb King's significant lack of ranged attacks and abilities, any sniper or long range champion like Cassie or Lian can counter him quite easily. Just make sure you block all side routes, because Bomb King can very easily sneak in.
Viktor can easily penetrate this front liner's shield, and his grenade has a big enough radius to damage anyone behind Barik's shield. Also, Barrage can easily be used as a flank Ultimate like Skye's, and can kill Barik's team if they are close.
If Skye is playing against a Lex, it is best to just run away, as she will have little ability to defend herself, and will easily be shredded apart by Lex.