The record Mackenzie Valley Wolf, the subspecies (re)introduced into Yellowstone, weighed 175 pounds. Males weigh from 120 to 170 pounds.
The Northern Rocky Mountain Wolf subspecies, the one extirpated in the Yellowstone region, is on average somewhat smaller, weighing generally 75 to 135 pounds.
If they were available, I certainly think they should have reintroduced the original subspecies.
Here's another great website to open people's ignorant eyes about what Canadian Gray wolves are doing to Idaho's ungulate population, and what they're capable of doing wherever they spread to.
Scouts Out! Cavalry Ho!