Dual black holes in merger remnants - II. Spin evolution and gravitational recoil