"I feel like it should be possible to break his gaze, but it would take a significant amount of willpower. You could keep the pain the gaze courses (if lower it a bit so as to not make it torture levels of pain) to even it up a little."

-the reason its at that level is partly because I fully expect people just to ignore it, because that's such a frequent event in personal RP's for people just to bugger around with the less physical forms of magic/power. If I offer that possibility then EVERYONE will take it, and the power becomes utterly useless in all forms and essentially becomes a non-entity because nobody bothers to acknowledge the effects of it. unless you're happy being an observer of fights and enforcing the idea that it takes more than "Mah dood has eenar stranth" to get out of it, I ain't going to shift on that one. a final point that his gaze requires the other to look at his eyes in order for it to actually work, just avert your eyes from his face should work, and given that he is pretty god damn massive in his second there are plenty of other thing to look at. Also his gaze doesn't work over long distances or less than a second glances because he can't actually make eye contact, so whats to stop you just firebombing him from afar? or hell, just put an arrow in his neck? Alternately, don't be a doofus and tag team him, his eyes only work on one person at a time after all.

-fair enough on the second point with the vemon breath, I will remove it, although I thought it'd be nice regardless.

 "there should be a way to cure the venom that isn't just his blood or magic healing. Just one more way that there is access to."

-fine by me, you can invent one if you want given we are in some sort of fantasy setting, but I'd prefer it not to be some form of common as hell magic carrot, make the journey at least interesting for the character- epic quests should be epic- and as Chrome said "deadly neurotoxin should be deadly". Arguably you could create some sort of holy healing spring to deal with it, thats pretty common in mythology. Frankly his poison is actually not as terrible as some out there, like the taiping inland snake with a 80% death rate within half an hour and enough poison in one bite to kill a hundred men, nature is freaky like that.

-As for the armoured scales, once again I point to the fact that he has numerous weak spots and that projectiles and piercing weapons do actually work in place -such as neck, head, eye, underarm, underbelly, and that bludgeoning weapons are going to hurt like hell even with the heavy armour -as in make them cave in, a bit like smashing someones toenails, hell you could even lift up one of the scales and stab soft flesh beneath with something.

I want this to be a character that actually requires some strategy to fight, it'd actually make battles much more interesting, but I am happy to give an example here of how even your foxy gal could win against him despite being "fragile". You say she can create illusions, so why doesn't she just make numerous mimics of herself to run around and confuse the hell out of him? suddenly he can't tell reality from fiction and she decides to strike whilst he is facing the other way jumps up his coily back taking him by surprise and stabs something pointy in his jugular. Big snake dood finished, end of.

-as for the background bit, I'll change it to one or two, and hired from the underground.