I think that would work even if the decisions are unbounded (after all, OVR and OVO strategies work even though they use the unbounded decisions across each binary problem). But I think the decision scales should be roughly the same if the sampled training sets used for each estimator are roughly the same size.

BTW, would it make sense to add an option to force using voting even if the underlying estimator supports predict_proba?