I'd say always replace one machamp with the breloom, with the rebalance to stats and effectiveness increased, breloom outshines machamp in match ups on occasion, and still maintains higher DPS than machamp.
Haryama is, because of the rebalance, a factually worse machamp, less DPS and TDO. Blaziken, dont know really, but I feel it'd be better vs ice and steel