Recognizing people for a job well done or the value they add is NOT too touchy-feely. High morale and productivity feed on it.
To celebrate the success of another is to escalate your own.
The behavior you recognize is the one that gets repeated. Look for the good and acknowledge it before it gets deleted.