You can reversal his ultimate back at him to deal a lot of damage and then easily headshot him.

The hitbox on Hellkite Claws are huge and Maeve players really hate this attack.

Get the treacherous ground legendary. Then just hit maeve.

Use agility and then run circles around her the only way you will lose this is if she knows you are coming from a distance. Also your ultimate destroys her.