The man known simply as "Coach K" became Division I's winningest coach when No. 6 Duke beat Michigan State 74-69 on Tuesday night in the State Farm Champions Classic.