[mNovak]

Not my area of expertise, but in the video at least, they indicate that black holes have very high entropy. So if we imagine gravity eventually pulling all those planetary systems together into some number of black holes, isn't gravity indeed pulling the system towards a high entropy state?

The video actually directly addresses the gas cloud question, saying basically that a gas cloud is actually a highly improbable distribution of matter, whereas the eventual planetary system is much more probable. The claim being, that trend towards expected state is entropy increasing.