Here's my attempt into graphics. I hope you'll understand what I mean...
As for camel riders - I'll try to find some pics but am not sure. Do you have access to any Ospreys?
Another idea - let's not forget cheetahs!
They were quite popular among region's nobility and could make fine national summon (while lions remain common, though these also figured prominently here...
)