After you have completed Arcade mode as a male tennis player you will see a special match message of Duke. You will unlock duke after you have beat him.