It doesn't seem like we can use the attribution_app_id and fulfillment_status on the admin/order.json endpoint, even though it's in the documentation.
The above request will yield no results. It turns out, you can change the "fulfillment_status" filter to partial, shipped, unshipped, or unfulfilled and still get 0 results - but changing it to "any" seems to work.
Oddly enough, I can run the same query in my browser (from the admin backend) and the query works! I will get a JSON response will all the orders I need.
I've tried the API call using a couple different API versions, but they all behave the same. Am I missing something?