I can think examples of any combination of "has army/not", "is language/dialect". Mutual intelligibility doesn't even matter either way.
has army, is dialect: Schweizerdeutch, American English, Brazilian Portuguese
has army, is language: Norwegian (v. Danish)
no army, is language: Yiddish, Afrikaans
no army, is dialect: Frisian