I think it depens more on the party that on the hero...
on hardcore setting:
mage/mage: i have given up at a very low level... too hard!
hero warrior/DK mage: best choice, IMO
hero mage/DK warrior: good choice but not so good than the previous. Final fights are a bit harder, i think.
hero warrior/DK warrior: i was frustrated not really using too many spells (even if a warrior may have spells as it is not a class based system), but i like magic... i didn't finish the game BTW which mean i was really frustrated.
hero survivor/DK mage: err... too hard for me.
didn't play other combination.
hmm... barta is absolutly right it's something that may depends more on the gamer that on the game... so it is only what i felt.