Padding on the back of a computer chair isn't as important to me as padding on the bottom. The problem with the office executive chairs I've used is that the bottom gets flat too soon xD

as for leather being "hot", it'll stick to bare skin, but I don't think it holds heat any more or less than just fabric.

the best computer chair I had was a rocker recliner xD