Great Game except for the problem with the randomness as stated before. I started a Paladin and Mage at the same time and played with both to see the differences. The Paladin got the short end of the stick for sure. Items that didn't help, low on cash from constantly hiring regardless of the Paladin skills for money.
Options are always better than restrictions. Have everything available but have them in random locations and for random costs. Not completing a set is disappointing. The random objects/pickups could be weighted towards the players class a bit too to be more useful.
This game has terrible flow:
Move - Stop - Too Strong - Go a different way - Stop - Dead End - Read Quest - Can't go that way because the enemies are too strong - Read another quest - Try that route hoping to not find too strong of enemies.
Starting characters have less tools to work with which should be kept in mind (which it isn't). The quests should be in a general area where progress can me sustained in a smooth manner. This game is better than HOMM V in my opinion but at least I made constant progress in HOMM.
Can we get a patch to smooth things out? I will hold off on the expansion even though it plays different but with the same basics like it sounds.