@sleepingpill : choices make sense for pvp, some of them for both pvp and vs AI... as for lifetime, the game has only 2 months or so, still young and prone to balance changes.
@Gatrog : mythical creature are found only in (regular) quick fight, and AI's deck must not have the fortress deckmod (which empties the deck). The faster way to find them is to have the AI to play all of its deck quickly (datastream deckmod) and not to kill AI before all of its deck has been played (or you might miss the mythical).
Channeler was too bad before the update. Now it's an interesting card. Could be priced 1 more maybe, but no need to nerf it so much to make it as bad as before. You can still deal with it with any ship removal card.
If you want to win more elite cards, buy all the cheap common cards you can in the shop, it will lower the odd of getting them as a random drop if you already have 4 of them.
@Jonathan : your deck has 50% energy card (structures & actions) this is too much. Try to have the minimum so you can survive at first, because once you have 5 structures played (and/or energy actions) you usually don't need more, and every one that you draw after this point will be a dead card. Try with 40% energy, it is usually better.
Second thing, try to use a deck with 30 cards, no more. Keep only the best. Depending on the deck type you play, you may need more (for a slow deck, or vs AI in the titan challenge), but usually no more than 35. Try to remain as close as 30 as possible.
If you need more advice, write here your deck(s) in detail.
Sorry, but you are defeated by the AI because your deck is not good enough, not because of bad luck alone. It is easy to deisgn a deck that will win 90% of the time vs most AI deck.
summary of possible changes : http://nulll-void.com/forums/viewtopic.php?f=21&t=881