Just finished my first game, on normal playing as warrior. Amelie was level 54, the pet dragon 49.
My stats were:
Attack 37
Defense 28
Intellect 25
Rage 110
Mana 55
Leadership 42,878
My most effective troops:
(SURPRISE SURPRISE) Royal Snakes - 30,9%
Black dragons - 24,9%
Red dragons - 21,7%
Paladins - 6,6%
Shamans - 6,3%
Inquisitors - 4,0%
Evil beholders - 2,4%
I believe the blacks were more effective only because I found the reds quite a bit later.
I completed 83 quests, I don't know which I could've missed, though I did fail one for sure.
All in all, a very enjoyable game!
Next up, mage on hard!