Yes, I've seen both playing as the Romans. I can't remember if it's a bug or not (I think it is actually, something about creating the right kind of bodyguard unit), but I know you can't recruit generals or client rulers in many settlements within the sabean sphere of influence (as the Romans anyway) - Meroe, Axum, Gerrha, Maryab and surrounding settlements, etc. I usually recruit a client ruler from the closest settlement where I
can recruit (Charax, or the settlement northeast of Axum) and ship them over.
I've also seen the second issue you note as well, and let me tell you, it's very annoying! It's very slow going for the Romans in that part of the world, and it takes forever to rebuild an army and get it to where it's needed.
Again, I'm not sure if it's a bug or not.
Another thing Ive noticed is that the AI seems to spawn 3/4 stacks out of mid-air for the Saba. Several times I've completely cleared the area around Maryab of their armies, only to see another stack appear out of nowhere just as I'm ready to move up the coast.
Bookmarks