Yeah, wood stoves are cast iron and the firebox is cast aluminum. But I thought a graphite and carbon polish might work to make it look pretty. As a wise man once said, "Black is Black."
After further review, it appears the stove black is not a viable option. It is water soluble and not for outdoor use. That makes sense when I think about it. I guess I'll probably paint it.