Yes, I believe there is a replenish time for each merc type. If you hire cretans but nothing else it won't affect other mercs, only make the area clear of cretans for a while etc.

To MajorFreak: what is the replenish time for merc elephants?