Upon further actual playing experience and some Russian-decoding from the fan manual, I notice some pattern in the options given. In short:
1) Leadership is offered every 2 levels. If you do not take it when it is offered, it is still available in the next level.
2) Leadership bonus is 60xlevel for warriors (50 paladin, 40 mage)
The best theoretical scenario is therefore:
Leadership -> Attack/Rage/Mana -> Leadership -> Attack/Rage/Mana...
In my game I actually got into a very bad situation:
Leadership/Attack -> Other craps -> Leadership/Attack -> Other craps
So I purposely ignored Leadership for one level and take Attack. And then everything falls to normal.
So the general idea is if you see Leadership and Attack offered together (a dilemma), there is a high chance that it will happen again 2 levels later. Plus you will again have to pick between 2 craps in the level between. To avoid this, pick Attack and postpone Leadership to the next level.
The tricky part is you want to pick Leaderships on the even levels so you land on a high point at level 30, as explained in the previous post. I just use the cheat "levelup X" to map out a good progress line...