The rebels don't recruit Aithiopion Agema in this version either, two cities in the middle east happen to start with them. You can edit them out by going to the folder

EB\Data\world\maps\campaign\imperial_campaign

Opening the descr_strat text, searching for agema, then replacing the unit with another unit, so Axum should look like this:

Code:
; City: Axum
; Region: Diamat
; --------------------
character, sub_faction saba,	Nawfim, named character, command 0, influence 0, management 0, subterfuge 0, age 20, , x 221, y 6
traits ImmobileRebel 1
army
unit		african elephant bush				exp 1 armour 0 weapon_lvl 0
unit		arabian infantry ethiopian spearmen				exp 2 armour 0 weapon_lvl 0
unit		arabian infantry ethiopian spearmen				exp 2 armour 0 weapon_lvl 0
unit		arabian infantry ethiopian spearmen				exp 3 armour 0 weapon_lvl 0
unit		arabian skirmisher tribal levies				exp 2 armour 0 weapon_lvl 0
unit		arabian skirmisher tribal levies				exp 1 armour 0 weapon_lvl 0
Instead of how it used it look with a unit of Agema.

The other city with them is Ptolemais Theron.