Hmm...For the barbarians, make a new, typical government, call it 'Barbarian Confederation.' Later on, have a government called 'Migration' or something. For the Scythians, well, they had a number of tribes...Royal Scythians, for instance. For the barbarians, you could use tribe names for cities.