Opening double Steward into WM/Armory/Highway/Knights should be best here. If you ignore Knights, your Provinces will just get trashed thanks to Highway.
You opponent played it very poorly. He opened Steward, but didn't use it for trashing once; that's giving up the game right there.