For your team, I recommend Naga Queen as the fourth. If Anointed One gets devoured, you will still have all mana types covered and all red generators. However, a good amount of Maw teams have Sheggra, so using this team would be a double edged sword.
My go to Maw/Mercy counter is still a Sunweaver leader with monster slayer.