Have you ever played Hero Academy?

[Kamikaze28]

(08-06-2012 09:15 PM)Anyr Wrote:  [...] In Hero Academy, they can keep track of each other's dwindling decks: "Ok, I know he's already used both his scrolls, so this move is safe."

Hiding this information is a design decision I find lacking. The information is there and skilled players will keep track of this in their heads or by other means and as you pointed out, knowing what your enemy can and cannot do is quite essential to making the right decisions.
Take for instance Carcassonne (for iOS) - you can always look up what tiles remain in the undrawn stack and calculate your chances of finishing a road or a city. Skilled players know the deck by heart, but attaining this kind of routine takes time and/or effort and distracts from the 'true skill' which is making the right decisions at the right time, not memorizing the deck and counting cards.