Is it possible to restrict shipping so show/hide shipping methods based on product category?

Yes, you can create such shipping restrictions with our module. Just go to the Conditions tab, choose "Product subselection" from the drop-down menu, then choose "Category" and finally state the category IDs:

Magento Shipping Restrictions - Amasty

See more details on Shipping Restrictions page
Rate the answer?