When fitting a buttplate, do you always need to remove wood to close a gap?

No. Instead of always removing wood from the stock, the buttplate itself can be bent or twisted to better match the shape of the stock and close gaps.