Who rewarded party loyalty with political jobs?

This system is called the spoils system or the patronage system. In the United States this system was prevalent until at least the start of the 20th century. The Pendleton Federal Civil Service Act of 1883 was the first official act to begin to appoint officials based on merit rather than on political ties.