"Eher selten", "sehr häufig" finde ich weniger geeignet:

• Nicht definiert: Was ich als häufig betrachte, kann für jemand anders wenig sein
• Nicht deklarativ: Was ist selten?
• Schlecht zu erfassen, da zu lang

Meine Lösung sieht so aus:

• Die Tag Cloud heißt nicht so, sondern "Stichwörter"
• Die Stichwörter sind alphabetisch geordnet und über ein Register (Liste) am Seitenanfang springt man direkt zum Buchstaben
• Das einschließende div-Tag hat außer der Klasse zur Darstellung der Größe einen Titel, der lautet: "Dieses Stichwort ist in x Dokumenten", wobei x die Anzahl der Seiten ist, die dieses Tag enthalten. Steht der Mauszeiger über einen Link, erscheint bei grafischen Browsern ein Tooltip mit diesem Text und ich hoffe, Screenreader lesen den Titel
• Konkrete Anzahl der Tags steht hinter jedem Tag

P.S.: Ich fände es gut, wenn ihr das CSS so ändert, dass Listen mit einem Bullet und eingerückt formatiert werden und Absätze mit einem größeren Abstand nach oben, da viel übersichtlicher. Die Bullets habe ich "händisch" erzeugt.