What about sulfur-reducing bacteria? The process also requires iron, but seems to be possible without cobalt (desulfovibrio africanus).