I'd also suspect it depends on whether it's breeding season. Dominant toms killed in the spring probably get replaced pretty quickly so long as there's hens around. Toms killed in the fall might take longer to replace.
But like Bocajnala suggested, more often than not there's another around, already.