Old-ass OB fan here: Based on first-hand observation, Dookie was used as a euphemism for shit as far back as 1972, though i can't say whether its use was any wider than my circle of African-American middle schoolers in Western PA.