I like what you have so far.
I'm a sucker for H/Slytherin stories.
I do think that the bonding with the Basilisk and the venom//tears in his blood might be enough magically to push his form over that boundary, but I don't think it's necessary, either.
No matter if his form is magical or not, it's all in how you play it.