If you read my writings on the foundations of quantum theory, you will see that I am not Pragmatic Physicist. I am somewhat of a pragmatist in the philosophical sense, but I define "usefulness" more broadly than you do in your essay. A concept or idea that has explanatory power is useful even if it is not, strictly speaking, needed in order to predict the observations. In other words, a physicist who believes in the reality of theoretical entities like electrons, quarks, etc. is better placed to make progress than one who does not. I tend to think that realist explanations are more useful than anti-realist ones so, as a good pragmatist, I care deeply about what our theories tell us about the nature of reality. Pragmatists need not be logical positivists or operationalists and I think James, Dewey, et. al. would be rolling in their graves at the suggestion. Anyway, I think I am a "mathematical constructivist" in your categorization, but I am not quite sure.
I will happily admit that my theory is vague. I think FQXi essays are a good venue for considered speculation, so that is what I was aiming for. I just wanted to make it vaguely plausible that knowledge could be represented by a network and that there might be processes that would make it scale-free. There is a lot more work to be done to pin down exactly what the nodes and links in the network are supposed to represent. However, I do think that discreteness is justified because we are discussing human knowledge, and humans tend to understand things in discrete chunks. I do not think any of our theories are direct representations of reality, but rather representations viewed through the lens of a human social process, so it does not matter whether or not reality is truly carved up into discrete domains, whatever that might mean.
I agree that my theory does not explain why the regularities are there to be found in the first place. It is supposed to explain the use of advanced mathematics in physics by showing that the processes which generate mathematics and physics are more closely related than they appear at first sight. It seems to me that most answers to the question of why mathematics is useful for physics pose their own questions at a higher level, and my proposal is no different.
Let us admit that our universe has regularities, but it could have much more regularity (as the binary string 111111111111... does), or much less (as a random binary string does). So, I think that before answering the question of why there are regularities, we should try to pin down exactly what degree of regularity our universe has. One way of doing this would be to try to run a simulation of the knowledge gathering process in toy universes that are governed by rules with differing degrees of regularity. By observing which networks have the same properties as our own knowledge network, e.g. same power law exponents, this might give a clue as to how regular our universe actually is. This still does not answer the question of why there are regularities in the first place, but it is at least a problem we can address scientifically. In the same sense that theories of consciousness cannot ignore the results of neuroscience, this might provide useful data that could constrain the possible answers.