It's just what you said: 'despite' is used with nouns ('there being no fences or cage'. 'no fences or cage') as in the 1st 2 sentences, and 'although' with clauses ('there are no fences or cage') as in the 3rd. Lots of sentences contain 'extra words'; we have many ways of saying the same thing.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.