Yeah, I think apps just should have a sorted list (/tiers) of languages they support, and pick whatever first has a match in the user preferences. If the app supports two languages equally well, then choose the one first in the user's preference list.
So for me having no,en (in the future where this works I would dare to have no first):
app is in english, has auto translated norwegian: choose english
app is in norwegian, has auto translated english: choose norwegian
app is in norwegian and english equally: choose norwegian
app is in french, has english translation: choose english