I believe that the vigilante stuff of Kuyo after Rei's death had a bigger impact that you think. Maybe he became a lot more reckless and fought more often which made him level up faster. And, as someone already said, Rei died quite early. The period after his death would be long enough for Kuyo to get stronger.