No, mercenary presence is ok. The AI's tendency to recruit and make full armies out of them should be reduced, or maybe the money available to the AI factions should be reduced...