Since Coca Cola and Gatorade are AFL major partners, I expect they are protected. So the AFL wouldn't allow Red Bull to sponsor a club. Don't know any other clubs sponsored by other soft drinks.
Long time ago now, and there are plenty who think that the AFL knocked it back to make sure they were killed off, but Fitzroy were going to be sponsored by Schweppes but AFL vetoed because of the Coca Cola league sponsorship