Yes, it would be nice to give specific AI rules for your specific deck. I don't think it is worth the time it would take to put into code, though.
Being able to "program" your own AI would be a very big coding project, but having multiple levels of AI should be relatively simple, unless I'm missing something.
Right now we have one script which tells the AI what to do. All it would need is to make a copy of that script and make a few changes to it. Each deck would then use either AI script 1 or AI script 2 depending on how the skill points have been spent.
AI scripts could be made act differently by either by changing things like how many creatures have to be on the table until the AI uses Firestorm, or maybe add random element by programming it so that every time the AI is going to do something, there is a 10% chance that it skips that action and moves on to the next one. This way there could be scripts for dumb/smart, aggressive/defensive, etc.
Not the most urgent thing Elements needs, but I personally would enjoy something like this very much because it would give players a lot more control over how their deck performs.