How about this: An aircraft has the same lift, weight, and drag at a given IAS regardless of the density and TAS. This means that the rate of climb (in feet per minute) is also the same.
But at a higher density, the TAS will be lower, and so will the ground speed. Since the aircraft is gaining the same amount of altitude in the same time, but covering less ground, the climb gradient is higher.