ラベル(AdSenseの見出し)については、色々と議論があります。
「『広告』または『スポンサード リンク』しか認められないか否か」です。過去のポリシーで「『広告』または『スポンサード リンク』以外は不可」と明記してあったのが消えた時点で「誤解を招かなければOK」という意見が主流になっています。このサイトのページでは安全側の記述にしてありますが。
この件に関して、最近の日本語版Inside AdSenseに気になる記事があります。
その、気になる部分を引用すると、
となっています。現実的にはよほどひどいもの以外は…と思いますが、このタイミングで公式サイトで明言されたのは非常に重要かと思います。