The "navy and army" argument is usually employed when the question arises whether something is a dialect or a separate language. IMHO such Creoles should also be classified as languages, with the caveat of dialect continuums.

Creole is a weird case IMHO because English itself is pretty much a creole between Old English, Norman French, Norse, and some Gaelic and Pictish languages.