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.
While Maeve is very difficult to pin down exactly, champs like Drogoz or Evie don't necessarily have to aim precisely in order to hit her. Additionally, abilities like Seedling are extremely hazardous to Maeve, because they have a very large AoE.
Lian does very good damage and if you are in a situation where the Lian is targeting you next, try to make note on what abilities Lian has on cooldown so you can quickly snipe her down.
Try to burst Zhin. When he uses Counter, run to a safe distance, then open fire like hell. Additionally, his attacks are very inconsistent, so if you are a character with a burst type weapon, you will usually win.
Force an Androxus into a long range fight. For example, if you are playing Kinessa, and an Androxus sneaks up behind you, teleport to a distance, and open fire from there. He will either have to fight if he does not have Nether Step or run.