For example, I think it is true that we are always fishing for compliments. Why is it such a bad thing?

Giving a compliment is free and doesn’t cost us anything. Become more shameless about this.

Two things: first, give people lots of compliments, only if you witness something good. Second, if somebody compliments you, fish for more!