Another alternative is to equip the archmage set and use full set of control Encounters. The high rotation of your Encounters will ensure high AP gain.
Another rumor to add: In the german forum it was mentioned that different companions have kind of different quality influencing to which maximum level they can be promoted. Anyone heard anything about this and if yes, where to find more information about "quality" of companions.