There is an NCAA rule on this (not sure the specific rule), but basically Paulus did not redshirt at Duke and completed his undergrad degree in 4 years. Therefore, he was granted a waiver for one more year of eligibility for another sport.
He chose Cuse b/c that's where he is from.