The deal that was worked out is that if the tribe doesn't open a casino, they can share the revenue made by the tribes who do have a casino.

If it is free, it is generally considered not gambling. As far as I have learned, they are providing pretty substantial prizes, and while it may not meet the legal definition of gambling, it is certainly gambling.