Dark's suggestion is based on Gildas, partly the quote I cited in the post, which may imply that there were authorities other than kings, and partly because all the kings Gildas names can be located to the far west of Britain (roughly what is now Wales and the south-western peninsula), which may imply that there was some other form of government in the rest of the country.