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 runs out of mana, he's no longer a problem :)