Permissions to edit only the Status of an order
Install Views Bulk Operations
Clone the default user/orders/% view of all the orders, and restrict it to your new role.
Add a Bulk Operations field to the view in step 2.
Follow the steps outlined as you add the new field from step 3. You can limit which status states the user can select while modifying.