Uses per battle is calculated by the following (be sure to ignore any and ALL numbers behind the decimal... do NOT round up)
Uses = 1+(Guild/8)
Where guild is the total number of guilds you have (Fighter + Mage + Trader + Sage + Ieatsu)
So to increase the total number of uses you have, increase the number of guilds you have.