Are you sure you're pushing the throttle control well into the choke zone before starting? I have a Cub with the 25hp K745 7000 series Kohler and this engine seems pretty picky about being choked properly when cold.
Throttle lever goes all the way to the detent, then push a little harder to...