Maeve will always use her speed against you. She will also use the high ground and distance. Close in on her and try to lead her into tight, walled environments, where it is easier for you to just flame and fireball and charge.
MOVE AS MUCH AS POSSIBLE. If Bomb King lands at least one bomb on you, your pretty much done for. His AOE makes it easy for him to land hits on you. Attack him from the air and flank around him to throw him off.
Fernando isn't the best at killing, but he can certainly pump damage. Working on the point, always fireball and flame groups, and charge into them to get behind them. Use the Scorch legendary to deliver as much damage as possible into groups.
While Maeve is best at flying around an open map, a closed environment doesn't hinder her performance. Use Prowl to speed around corners, and jump INTO corners to confuse the enemy.
If you happen to come across Khan, use the environment to your advantage. Get hits from a distance, run around, and get more hits on him. His relatively small shield lets you get more shots at him, too.