Not new to the expansion, but to AE is Shadowmaw a fire breathing hyena hero who randomly spawns in the cave in the Phocian Swamp. If you thought dealing with Cyclops was hard wait until you run into him. Being not that high a level when you find him it's quite difficult. Advice is to equip a bow, potshot and retreat, doing this all the way out of the cave since his leash has been extended and he'll now chase you all the way to the entrance. I hadn't run into him since installing the expansion and wondered if he'd been removed from the game as being too difficult, but he spawned for my Runesmith, giving her her first death when she tried to go toe-to-toe with him as an experiment to see how well she could cope. She didn't. So back to bow and potshotting which took time, but did succeed in the end.
At least he's not quite related so can be avoided if you want.
Another one just spotted - Nesis Firemaker (Firemarker?) - Satyr mage. Didn't get a screenshot as didn't think of it until I killed it. Edit: Nesis Fleshmender - healer Satyr.