Do coal stoves lead to creosote buildup/chimney fire risk?
Yes, to the best of my knowledge all combustion creates some form of creosote regardless of the fuel source. Wood tar and Coal tar are the most abundant and well known forms of creosote.

Wikipedia