Accretion in the Early Kuiper Belt. I. Coagulation and Velocity Evolution