OK from the top :
1) this is tactical TB RPG, with strategy elements, so managing your troops is part of play. If after every battle you get whole army back where is tactics ? As commander of army it`s your job to keep them alive so you can reach certain point for reinforcement. Playthroughs impossible/no loss are just part of this and not big part. Most ppl playing this game come to forum with some question and if they find it, there is almost on trace of them being here. Only those that post comments/start new treads are seen. On other hand hardcore players with no loss runs are most commonly those who leave comments or new ideas/builds/strategy so who come on forum first time might get impression impossible/no loss is only way this game is played. So in end about making this chesslike play , bad idea.
2) Randomness and availability of certain troops, is also great part and i`ll refer to my statement tactical game. When you are given some task, you do it with what tools you have, not what you wish for. To me, and i think many other would agree this makes KB better then HoMM of Disciples series. My first play in KB-the Legend was brutal since i went hard difficulty form start and finished game with huge losses and changing of troop often. But after that i got to forum and seen many other ways to do things i didnt know off, and form there my love for this game came from.
3) As for making AI better it`s not such big deal, since i found mod made by only 1 man and AI is much better then in original game settings and i liked it allot. For those who want to try check here
http://forum.1cpublishing.eu/showthread.php?t=27802 and enjoy
