A [pet]Stitched Pup[/pet] has [ability]Howl[/ability] + [ability]Diseased Bite[/ability] too but can also [ability]Consume Corpse[/ability].
A [pet]Lofty Libram[/pet] is slower than both but has [ability]Amplify Magic[/ability] (yes, that ability that nobody uses) + [ability]Curse of Doom[/ability] and [ability]Shadow Shock[/ability].
Some Val'kyr swapping time with mitigated Haunt damage? :/
[pet]Sister of Temptation[/pet] has Shock, Curse and stun and can be faster than that slower Eater.
For the faster Eater it has to be a flyer. Perhaps some sort of a nether ray/sporebat?
Or a [pet]Brilliant Bloodfeather[/pet] with [ability]Peck[/ability], [ability]Hawk Eye[/ability] and [ability]Drain Blood[/ability].
Ore-Eater Kryptonite
I have compiled community knowledge & data about pet battle abilities!
https://www.warcraftpets.com/community/forum/viewtopic.php?f=3&t=19507