I got my nine seals by the time I was mid 40s for each hamlet. A third of my seals were through my LS using our dkp system based on effort and the rest were from groupd formed within a LS just for the purpose of hamlets, so based more on luck.

Other people I have talked to have had similar results with their hamlet totals, so it is probably reasonable to assume about 120-150 hamlet runs needed in total to get 9/9