Megalomaniac

Does anyone know the best way to defeat megalomaniac? I’ve lost a few battles to them even though I had stronger fighters.