Here are my musings on HoMMV, I'm somewhat if an HoMM fanboy, so I'm biased, but also should have enough experience to talk with some authority
Starting with random things people wrote:
1) Game is too random.
Ha!
a) Risk management.
b) It's about as random as Dom3. Maybe even less, since no slinger could ever kill that SC with an uber lucky oe roll.
2) The game is made by damn russians (:P)
Have you played HoMMIII? Did you install WoG? WoG was made by russian fans
For people that don't know what I'm talking about, in the Wake of Gods is a fanmade expansion pack for HoMMIII (complete) that adds a lot of content and makes the game a whole lot more fun to play. It is what really makes HoMMIII in my opinion. It is also the reason I still enjoy playing HoMMIII from time to time.
3) Skillz.
I'm not really that great of an HoMM player, because I enjoy playing for fun more than to win, but let me tell you this, the really awesome players play nothing like "we" do, it's definitely not about one hero or one city for them.
At least that applies for HoMMIII where I was somewhat interested in MP, I'm not that familiar with HoMMV MP, but since it was made to be quite similar I can only guess that the same thing applies to HoMMV.
4) Critical Mass.
Applies only to neutrals, and isn't always the best strategy.
And even with critical mass, there will be hard fights (against neutrals), and there will be battles that you just can't win without losses.
So here are my disorganized thoughts on HoMMV:
* I haven't bothered with MP, since when the game came out MP was completely unplayable. Some responses here seem to indicate that MP is still broken. I would certainly be surprised if I found it wasn't broken, because when I played it was horribly broken.
* Luckily, the best kind of MP, the Hot-Seat definitely works great
* If you buy the game, get the gold edition with both expansions. The Tribes of the East expansion really adds lots of cool stuff.
* The game is really fun in Hot-Seat, just yesterday me and my friend played ~8 hours of almost none-stop Hot-Seat.
* It seems as if Tribes of the East has increased system requirements
It definitely works worse than the original version on the same hardware.
* One of the reasons people seem to think that HoMMV sucks without knowing why, is that it runs slowly (both graphically and AI-thinking-ly). I remember not having much fun with HoMMIII when it came out, but changing my mind once I could run it quickly.
Of course, this means that slowness might impair your enjoyment of the game. Do you have a weak PC?
* There's definite tactical thinking involved in this game. Sometimes it's hard to see, but sometimes you'll come up with some brilliant that will put an ear-to-ear smile on your face. (Even if all it "does" is reduce your casualties from "few" to "none" when fighting against neutrals.)
* A lot of people talk about the game building up to one epic battle to decide the game. Like I said previously this isn't all that true for the really great players, but even for "you", those epic battles are seriously awesomely fun, especially when fought against the AI.
* I still say that HoMMII was the awesomest of the bunch
I really liked how it sacrificed balance for making factions more thematic.
* HoMMIV was nice, but too many things were ruined in it
* HoMMV was designed to recreate the success of HoMMIII, so if you liked III there's a nice chance you'll enjoy V.
* Let me say it again, I really like the Hot-Seat mode (as I did in previous HoMMs)
I think the best way to get a good impression of the game is to hop on over to a friend who has the game (preferably with both expansion packs and fully patched) and play some co-op Hot-Seat, if you won't enjoy that then you probably won't enjoy the game. If you do enjoy it, then you probably will enjoy the game