To be honest, I don't know much about it, but I don't really think that the Bosporans should be included at the expense of some others. They really didn't do a whole lot ever. Honestly, the Sarmatians didn't do a whole lot either, and I think could be best represented by strong rebels.
However, I do think that while the Britons were not a major power, they were important enough thanks to Caesar's troubles in Britain to include. In addition, it would not hurt to add another Germanic faction, say put the Germanians in the north and, for example, the Alemannians or Cimbri in the south. Why? Because the southern German tribes BROUGHT ON the Marian Reforms, and it would be really cool to see two competing German factions eventually spilling into Gaul and Italy. Finally, the Galatians would simply be amazing to add, as their Celtic/Greek influence just frankly equals EPIC to me. However, they could be represented by a Gaul or Celts faction that has a bit of land in Anatolia and lots of AoR units there.
That said, I do like the Illyrians, but I also think that the above mentioned Barbarian factions would be better and more interesting to play as or against. The Barbarians simply don't get much love until BI, and I think that if we are to truly expand RTW it would be better done not by adding more Eastern or Greek factions (there's certainly enough of them, though I must admit I've long dreamed of a Jewish Rebellion faction and I certainly wouldn't mind seeing the Nabaeteans or Sabeans), but by adding more Barbarian factions and hopefully simulating the inter-tribal wars that had been going on long before Caesar's conquest and made the conquests far more difficult than the cake walk conquering the Barbarians is in Vanilla.
And hang on, this isn't the final map? You must realise that the AoR stuff I'm doing will ALL have to be redone if we change the map significantly.