Rojavon just maxed affection on all his companions (not counting HK51 or ship's droid), making him my third character to do so. Unfortunately 3 of his companions (4 if you count HK51) still need 1000 kills each. I'm amazed the wookie has 0 kills, because achievements came out long after Rojavon had stopped using the wookie and the game didn't keep track of foes killed before the achievements were added. Its actually harder to get achievements done on older characters. The early companions are not cut out for the later, harder areas of the game.

So far none of my imperial character have maxed all their companion's affection. Though some are close.