Is it possible to mass update the status of item fulfillment from 'Packed' to 'Shipped' through the workflow?

I suppose. I'd be curious why the mark fulfillments shipped page wouldn't work for you though.