I don't see how what you've said is anything other than the criterion of formal consistency - that a thing and its negation are not both provable. And a system may certainly be consistent, yet not particularly useful.
It should be noted that mathematics has not always been as rigorous as people assume. Attempts to ground math in formal logic didn't really get off the ground until the late 1800s. And this isn't a trivial point; the "rules of the game" were up for debate, and often debated, before then (and, to a lesser extent, since). People disagreed about which numbers exist; people disagree about which proof methods are acceptable; and for example, calculus - a highly practical branch of mathematics - was invented before its formal justifications were found.