How Do You Evaluate a Trading Strategy That Performs Differently Across Brokers?

Differences in spreads, price feeds, execution, and candle construction may affect strategy results. What is a fair way to investigate those differences without assuming that one broker's historical data tells the whole story? Should a strategy be expected to produce identical results across providers?