Resolved Nuclear Kinematics Link the Formation and Growth of Nuclear Star Clusters with the Evolution of Their Early- and Late-type Hosts