I play the Doviello VERY often, so I have some tips that might help you:
Charadon:
With Charadon you can kill enemies on turn 15 if you want. Especially with him Luzian is a real gift, that should be protected. Take all units you start with (except the settler of course) and walk together in one single stack. Until Luzian is strong enough the weaker units should explore the Fog of War, because unless you want to play a lot with reloading the game, Luzian is dangered by animals. To conquer enemies you need nothing more than one single additional promotion for Luzian, that is Shock, because the starting units of the AI don't get the extra AI bonus, so at first that will be enough. If you don't meet any lion or wolf that Luzian can kill, attack the first scout you meet and then you should have enough experience to get either one or even two promotions (In this case don't choose Shock, but Combat II and III, because after that you can get the most important promotion: March).
After conquering the first city with Luzian it should be no problem to attack the next enemy. At the latest if Luzian has Shock I and II, he is quite invincible for early opponents. After that the next promotions should be Combat IV, Combat V if you see your next opponent has no archers or if your opponent has already archers Cover I and Cover II. Of course conquering is faster if your other units are more than protection shields for a wounded Luzian and education in this case does wonders as your beastman from then on will start with Shock I.
Mahala:
Mahala needs longer to be able to attack your opponents, especially because she has to have a city defense (because she isn't Barbarian) and because Luzian has not the possibility to get immediately Shock (That's why after dozens of games I consider Charadon better than Mahala) and therefor is not made for a really early rush. In addition she plays best if you possess a develloped road net, because with raiders you can use the roads of your enemy and to have a constant stream of troops towards your opponent your own roads are about as vital as your opponent's roads. But this is not really a problem. Immediately after you have trained your troops by the stream of barbarians, you can use your workers to build roads towards your opponent. At that point they probably will be quite finished with building the improvements around your cities.
After your road system stands attack your nearest opponent and then upgrade the dozens of workers you will probably get to beastman. Don't wait with your next opponent because your army is much more effective if your opponents are still weak. You will anyway have enough money to research at 100% IF you keep steamrolling. To ensure that your second opponent is weak enough you can split up a small part of your army that by now anyway isn't strong enough to conquer cities and pillaging the improvements of your next target (especially the Bannor and the Sidar are dangerous: The first are teching very roughly towards bronzeworking and the second towards archery. If you get bronzeworking by yourself very fast this isn't so much a problem. But if you don't start with a brillant position researchwise this might be the way to go)
Overall Charadon is more about single very welltrained units, especially Luzian, who can start the earliest rush possible whilst Mahala is about very many units (who do the pillaging works) accompanied by some welltrained units (but not so welltrained as Charadon's men), who conquer the cities.
At last some general advices: Look very very accurately at the city tiles of the cities you are about to conquer. If you see that they offer much possibilities to boost your research, keep them. Otherwise raze them. The AI builds very many cities that are really useless (where you ask yourself by what logic this city was build). You don't need many cities but you need more than your capital.
The most important tech is of course Bronze Working, but you must not forget Festivals and Mysticism as markets and elder councils are a very good possibility to stabilize your economy. For Mahala Way of the Wicked is more important because the Slaves you get can very cheaply upgrade to Sons of Asena, whilst for Charadon Warfare is more important as he works very much with experienced units and for them every additional promotion that makes it easier to conquer cities (City Raiders I, II,III) can mean victory.