For fun, I just tried King Mechagon again on my Druids and actually got him on first try second phase without Treants so it's definitely possible! It's definitely more clunky but it works!