It'd be cool if you could change the Arena AIs behavior.
I was testing a deck that used lots of Blessings and Iridium Wardens and was annoyed to see it keep dumping all the blessing in one creature. I get that this particular AI tends to invest it's power in one place, but the stall I was trying to create would have worked better if it spread the buffs out.
If there were different AIs that played the cards with different strategies it might add variety to the kinds of decks that can be made in the Arena, or even AI3 and up if Zanz decides so.
What I'm picturing is another box when your creating the deck that doesn't cost skill points. Instead it lets you choose an AI type (Offensive, Defensive, etc...). Really, there can only be a few AI aspects, so I'm guessing there would only be a handful of options.