Steams is tough, as they can counter our creatures with Water's characteristic CC as well as take advantage of Fire's PC to counter Catatitans. Vines and I were talking about using a duo that relies on the off-element for control -- it's a shame we don't have Reverse Times of our own, but an Aether/Gravity deck with Lightnings could be a good bet.
EDIT: Forgot about the PU Titans in the TwM...that would be a good option as well.