I think Bitcoin gambling is illegal because even Bitcoin isn't accepted in many country, so using them with a purpose is totally illegal
But maybe bitcoin gambling is legal in a country that accept bitcoin. If bitcoins and gambling are legal, then there's no other reason to make bitcoin gambling illegal, right? And if one is illegal, or even both illegal, then bitcoin gambling should not be legalized.