Hi,
As a general rule, warrior decks are known to be hard to bot.
You should go the other way around : Look at decks that are confirmed to be strong with the AI and then pick one you're able to build.

Take a look at this thread ( in the "share your decks" topic :p )
http://www.hearthranger....7491_Project-Rank-5.aspx

I would say to try a zoolock ... For about 1500 dust you can get a decent budget deck. Look at the thread I linked you

There are several zoo lock deck lists there including one that requires no adventures. Of course the more expensive lists will do better but the cheap ones are still very good. Mid hunter is also pretty good without adventures, and mid shaman only needs tunnel trogg from loe.