Here is my rough idea.
You might need to save the order status as Custom field value or Custom Taxonomy term. As you know, GF supports Hook and actions; gform_after_submittion might help in this case. In the action, you can read the tracking number, then run the query, then return the value to the form.
