I think Egypt gets to recruit Galatian sword people pretty early on, they are not bad, but yeah. The Hastatis you can churn out as Rome the moment you load up your first campaign are probably all the melee infantry you will need for the first 100 turns.