If rewards could then be converted into real world prizes or money, even if the games are based on "skill" (read: poker), wouldn't these new games be subject to the same regulation as on-line casinos?
Ostensibly, but just how well are governments doing at regulating online casinos? Ok, add in easily accessible VPNs and stable currencies not tied to a regulatory body. The question is not can and will governments make these other currencies illegal, but can governments enforce any laws that they make?