Verlinken darf man ohne zu fragen. Ein Link ist ja eine Empfehlung. Wenn ein Katalogbetreiber das tut ist er der Seite wohlgesonnen und wird keinen Text dazuschreiben, der der Firma schadet. Wenn das nicht so wäre, würde es in DE keine Blogs, kein Yahoo, kein MSN oder Google geben die verlinken ja auch auf eine Seite

und oft ganz oben

.
Anders sieht es aus wenn neben ber Verlinkung ein negativer Text steht.
Als Katalogbetreiber würde ich aber immer den Wunsch akzeptieren wenn jemand nicht gelistet sein möchte.