So sieht's aus: <ol> mit Benennung der Wertigkeit

[Beat]

Kommentare?

Wenn ich das CSS ausblende, sehe ich eine Liste.
Die Begriffe sind alphabetisch geordnet. Aber wir haben eine numerische Liste. Für mich spricht die alphabetische Ordnung für sich selbst. Eine ul wäre hier also auch vertretbar, denn die Zählordnung bringt mir keine wirklich brauchbare Information.
Die Beschreibung der Häufigkeit finde ich OK.

Leider ist dein Code auch nicht valide.
Wenn schon fieldset, dann auch ein Legend als erstes Child
und folglich:
<legend class=hidden>Vorbereitete Suchworte</legend>

Aber da kommen noch Einwände, dass man Fieldset überhaupt nur für Formularelemente verwenden soll.

Also doch eventuell etwas anderes?

  
<div id=tagcloud>  
  <h4 class=hidden>Vorbereitete Such-Stichworte</h4>  
  <ol>...</ol>  
</div>  

Du solltest den Code des gesamten Blocks nochmals anschauen.
<fieldset> mit <legend> ist bei deinem Suchformular besser aufgehoben.

mfg Beat