First Impressions

Honestly, what bothers me is the fact that I can't accurately predict the turn's outcome, like in Heroes of Might and Magic III.

There is a random element, sure, but you can still predict the turn. The no-turn mode in Heroes of Might and Magic V increases the importance of initiative (which is otherwise a rather useless stat if you're not a ranged attacker or a creature with very high speed) and allows for some very interesting tactics, such as stunning and other maneuvers.