This is a matter of personal preference. Natural unsweetened, Dutch process, and even "Special Dark" cocoa powder will all work well here. I found that natural cocoa powder has a milder, more neutral flavor and yields a gravy that is lighter in color while Dutch-process yields a darker chocolate gravy with a deeper, more robust flavor.