Io direi che la tag cloud, se ben costruita, potrebbe effettivamente contribuire anche a tematizzare più correttamente gli annunci AdSense.
Dal punto di vista degli spider di AdSense l'elenco dei tag può infatti essere considerato come un elenco di keywords strettamente attinenti ai temi trattati dal sito e dalle singole pagine. Quindi in effetti un contributo lo può dare. L'importante, naturalmente, è che i tag utilizzati siano ben scelti e coerenti con i contenuti presentati.