Merc AA's work like evolving items, its not a % amount of exp given out like it is with player AA or player regular experience.
So its like +1 for each exp message. So the bar might take 100 mobs to fill the AA or 200 mobs etc, regardless of how hard or trivial the mob is, as long as it gives...