You need to beat all the levels that have Winky in it from a new game file, and you must be riding Winky as you exit.

Also have to collect 3 winky tokens and get the giant golden winky. I suggest you check out the current WR for the route.