Marvel Puzzle Quest, like Marvel Heroes, was initially released before Contest of Champions. As such, the Puzzle Quest devs dodged the bullet.
Why would that matter? Is it that the contract upon time of signing with the developers excludes them from releasing certain characters? I'm sure if Marvel demanded as such, d3 would not have released Mr Fantastic for example.