How do I make the outline of a traced image all the same width?

You could trace this just normally. Then release the compound path, delete one of the paths and then apply Object > Path > Offset path to the other path.

You could also try if it works tracing this as a stroke.

In this example you cannot, too much noise in your line.

Manually tracing with the pen tool will give the cleanest results.