Against which factions is it easier for demons to fight, and against which is it more difficult?

It's most difficult against Elves. It's easier against Mages, especially on large maps. There's a trick – if a Mage has no mana, there are no problems :)