This is a good image, though the Basilisk appears small compared to other Monster Cards. Using the Giant Wolf as a size comparison, I'd force the Basilisk further into the foreground. Unfortunately, the moon gets lost in the cropping. If possible, the moon should be shrunk and lowered a bit.
While the red coloring is striking, aren't bright colors intended as defensive warnings? Hmm . . . tigers are orange, so not always. If the beast had striping or diamond patterning, I'd say okay. However, that will be difficult to add. What about a more swamp-neutral color like green or brown (or green/brown/purple)? Large reptilian hunters in swamps pretty much always rely on such coloring for camouflage. These are only considerations, however. I know we're dealing with a fantastic beast, so the look can be anything.
I support paralysis over the stone ability (both have 2 votes.) My reasoning is based on the Basilisk as a lone, hunting beast. What use is turning prey to stone if the victim can't be harmed? Like poison, it reasons the prey is first immobilized, then killed to be eaten--only paralysis allows that. Turning to stone only works defensively for its survival, but clearly the Basilisk is a carnivore. The ability should compliment its bite attack, in my opinion.