[DePaula]Warriors All-Star DeMarcus Cousins has signed a lucrative multi-year shoe deal with PUMA to headline their basketball relaunch.