That level of employee is either already recognized or they have idiots for managers. Praising them to an idiot boss probably just causes them more problems (jealousy for one or some point of praise gets twisted as them not following protocol -- maybe a report was late because they spent "too much" time with customers). If you go ahead, I agree with another commenter who said direct the feedback as high as possible to prevent jealousy or other backfire.
I'd agree with the manager approach if the person was so low level that it would be easy for their contribution to be missed.
I'd encourage positive communication between clients and managers. My dad had a lot of good things to say about his military service. One of them was cultural: tell the guy what he could do better. Tell his superior what he's done well.
The reason for asking is that the praise that you want to offer may not be in line with their career goals (e.g. if you're praising their management style, decisions, etc but they want to move toward development or support or something). This also gives you an opportunity to communicate the praise directly to them.