Orc captains should only regen one captain and several littler guys, usually one or two lieutenants, a fanatic or two and/or a warrior or two. Currently, it's regenning 3 captains at once, which is way off.... and devastating to a player used to something totally different.
Not sure about the orc thing, I thought it was random. On a different regen note:
Also here: barmaid, barmaid, barmaid, barmaid.