A while back i put together a mindgate deck that i used for Beginners League, and i thought you might be interested in it.
Deck Variation 1:
Hover over cards for details, click for permalink
4sa 4sa 4sa 4sa 61o 61o 61o 61o 61o 61o 61o 61o 61o 61r 61r 61r 61r 61r 61t 61t 61t 61t 61t 61t 61u 61u 623 623 623 623 623 623 8pu
Card uses:
Quantam Pillars - These are put in the deck so that if the opponent only relies on their mark to run a card you are able to play that card.
Aether Pillars - Runs the deck, producing quanta for mindgates, PU's, shields and lobotomizers.
Parallel Universe - If the opponent has already played their creatures you are still able to use them to your advantage.
Dimensional Shield - Blocks damage.
lobotomizer - Prevents momentumed creatures getting through your shields.
Mindgates - To access your opponents cards that are still in the deck.
This deck works remarkably well and it also fits a couple of your requirements stated in the first post. I have not tested this deck against the AI but in BL (Beginners League) i only lost 3 games out of 17 and these games were to larger stalls. A weakness to this deck is coming up against other stalls who are larger than yours and dont have any creatures.
Deck Variation 2:
Hover over cards for details, click for permalink
4sa 4sa 4sa 4sa 61o 61o 61o 61o 61o 61o 61o 61o 61o 61r 61r 61r 61r 61r 61t 61t 61t 61t 61t 61t 61u 61u 623 623 623 623 623 623 624 624 624 8pu
This deck is very similar to the first so i wont go through all the uses of the cards, but what the silence is for is if you come up against an Aether deck that has heaps of shields in it, you use it once you have enough damage out to beat the opponent in 2 or 3 turns. When you see that they will need to replace their shield next turn play the silence which will open up a gap in their defence hopefully long enough for you to win.
These decks work much better upgraded by the way. I hope this helps