KBAP is a lot harder than KBCW since the toughest units you usually get at Debir are royal thorns/inquisitors/royal snakes and griffins (from the two griffin egg drops); and of those, only royal thorns and griffins can survive the flame arrow/poison skull attack from the early hero battles.
But now you have blood shamans/veteran orcs/orc trackers on top of the list you have above. That means you could clear Debir without too much problems.
And if you focus HARD on developing dragon dig then you have a very high chance of getting a Call Colossus scroll.
And if you have been developing Glory (if you are warrior or paladin) and doing no-loss from the start, then hitting leadership 2,000 to get red dragons from the call colossus is a sure thing, what with all the eggs you have been collecting (so you could make sure you get the level 5 units that you want). You should be hitting leadership 2,000 before the end of Scarlet, just in time to finish off all hero battles there using the red dragon with support from spells and your pet dragon abilities (especially dragon kick).
EDIT:
So the above details how you take care of Debir and Scarlet. For Bolo you could add more tough to kill units like droids and cyclops (sold at Bolo shops, you don't need Call Colossus to get this unit). By this time your army could be composed of the following: red dragon, cyclops, guard droid, repair droid (split into two stacks); I don't see how clearing Bolo at no-loss would be a problem with this lineup.
