A significant part of praxeology isn’t set up like that—it goes from inside out, not from outside in.
(1) Here’s praxeology:
If preferences, then choice.
Preferences. Therefore choice.
(2) here’s empiricism:
If preferences, then choice.
Choice. Therefore, preferences.
I say this because praxeology (an important part of it, at least) roots itself in the synthetic a priori. Its truth value emanates from the inside out, like in argument (1).
(2) of course, is a fallacy in formal logic. But (1) is perfectly valid.
Your argument is 100% correct in that there’s something empirical in the nature of praxeology. As per IRyan here, we know that Mises couldn’t find a logically necessary bridge between, on the one hand, his internal understanding of himself as a (human) actor; and on the other hand, his ability to apply that understanding to interpreting the behavior of other people. Mises crosses the empirical threshold at this point, and he justifies his empirical leap with “well, it works.”
My guess is there’s a distinct portion of praxeological propositions which can be established with logical necessity—namely, those which can be deduced from interpreting the action axiom in the first person: “My behavior is purposeful”. I wouldn’t be surprised if it was exactly one half of them.
Worse case scenario: You are analyzing social behavior. You’re forced by the powers that be to make a choice: (1) praxeology; or (2) empiricism. Do you see any difference now?