I love the new map it gives a much more challenging and paced out environment for players picking Rome
The removal of the additional Italic cities was necessary to conserve performance but still keep the Roman faction at around the same level as the other main factions

Generally like the placement of the tribes with one exception of the Thracians as they seem to act like a placeholder filling in all Barbarian sites (with no barbarians option on)

If there is no limit in the game for the amount of tribes I would recommend the addition of following new tribe in descending order of importance:
- Galatia or Lydian tribe for Asia Minor: 7 sites including Crete
- Kush tribe South from Egypt start position (4 sites), the two sites in Cyrene and the single site in Arabian Petraea: 7 sites
- Mitanni or Arabic tribe for the area East and South-East from Asia-Minor: 8 sites

I wouldn't add more tribes even if possible as each tribe needs to have at min 7 city sites to function properly in the game but having too many cities is a huge burden on performance and also drags out the game time unnecessarily

In general I would recommend no matter if tribes are limited in number or not:
- Giving the empty city site in Northern Italy to the Gauls to amp up the difficulty for the player. Generally not a fan of empty city sites :) This would bump their site count up from 9 to 10 which is suitable for their role in providing both early and mid-game speed bump
The other empty city sites allocations are also pretty obvious though I am not sure the AI could handle a single city start surrounded with tribes and no empty sites or barbarians
- Give all 3 city sites in Scythia region to the Scythians tribe instead of Thrace bumping up their site count from 9 to 12 to give Scythians more staying power in late game and allow them to amass more forces overall to act as an organic barrier around the North-East of the map. Also the region carries their name so I am sure they would be happy to have it :)