I think that psychopathy is having no feeling to everyone but maybe a select few. Kelsier on the other hand only feels no remorse for a few people percentage wise, and they have committed horrible crimes, so he isn't unjustified. Although he later realizes that not all nobles are evil, in the case of Elend. So he can develop sympathy for those outside his core group, even one he thought to be an enemy at first.