It seems like for the most part, the Brave Clear rewards are determined at some point before the boss battle, but the rewards for the Teiwaz and Wind Tunnel bosses are RNG. Meaning you can keep redoing those two until you get your elemental gem of choice and a Cloud Ring.