Little John is my key to victory, even on Legendary tier. His mana slowing ability prevents the bosses from charging, making them much easier to defeat. For Avalon in particular, I try to take down Morgan first, then Guinevere, then Arthur.
Epic tier:
Legendary tier: