Absolutely! Dark chocolate will give the ice cream a richer, more intense flavor that pairs beautifully with the sweet marshmallows and graham crackers.