If your spies are everywhere then it is useful if people think they're no good. If your spies are no good or nonexistent it is beneficial that people think they are omnipresent masterminds.

on edit: fixed typo

Both versions work, depending on the situation.

Generally people having extreme opinions about your abilities positive or negative is good.