Rewards for motivating employees

Many experts have suggested that different rewards might be important/motivating to different people. For example, Employee A is be motivated by monetary compensation, while Employee B is motivated by recognition for his hard work. What are some of the difficulties in rewarding people for the exact same or similar work? Is it always possible to do?