cumili - I think it's telling that you say you would feel like a failure as a mother - authority figure. I don't want to be an authority figure, I want to be a respectful guide.
My DH comes across the same stumbling block. If one of them gets upset about something, and I find a way out of it, DH says 'oh right, now they've won'
I keep trying to explain that it's not about winning or losing, it's not them against us. He understands all the theory, but just can't always get past this mental block of 'I am the father so I am in charge' attitude .
noddy - it is doable, and I really think that the parents you're talking about are laissez-faire rather than UP or TCS if their child has grown up thinking it's acceptable to behave the way you describe.
And whatever you say, praise is judging - it's a positive judgement, but it's a jugement nonetheless, and if a child only feels valued if someone else judges what he's done positively, then I think that's sad.
However, as Juuule says, praise is not bad inherently wrong, but indiscrimate praise, or praise to get someone to do what you want, is not good.
Also, to whoever said they like being praised - that's because you've been praised your entire life. You've been conditioned to find it very helpful. If you'd always functioned on intrinsic motivation only, you probably wouldn't be so motivated just by someone praising you.