I just won the ‘legendary’ one with these pets:
Spawn Of Onyxia - Tranquil Mechanical Yeti - Runeforged Servitor (ofc blue & level 25)
The ‘epic’ one don’t remember exactly but basically you want to pick the pets that have “strong” attack against his pets. (there are also guides on Youtube you can watch).